7-1 阿生的粉丝团
夭折了,阿生竟然有粉丝团了,而且还是清一色的妹子。激动的阿生忍不住咬了自己一下,确定一下不是梦,好吧,还真是个梦。醒来的阿生悲痛欲绝,只想知道梦境中她们平面坐标的逆时针排列,你能帮帮他吗。
输入格式:
输入每行给出一组整数x,y代表梦境中阿生粉丝的平面坐标,并且保证第一个的坐标永远是(0 0): -1000= x <= 1000, -1000<= y <= 1000
输出格式:
按照(%d,%d)的格式输出即可
输入样例:
0 0
70 -50
60 30
-30 -50
80 20
50 -60
90 -20
-30 -40
-10 -60
90 10
输出样例:
(0,0)
(-30,-40)
(-30,-50)
(-10,-60)
(50,-60)
(70,-50)
(90,-20)
(90,10)
(80,20)
(60,30)
AC代码:
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
struct point{
int x,y;
point():x(0),y(0){}
point(int x,int y){
this->x=x;
this->y=y;
}
}p[N];
bool cmp(point p1,point p2){
return p1.x*p2.y-p2.x*p1.y>0;
}
int main(){
//freopen("1.txt","r",stdin);
int x,y,cnt=0;
while(~scanf("%d%d",&x,&y)){
p[cnt++]=point(x,y);
}
sort(p,p+cnt,cmp);
for(int i=0;i<cnt;i++)
printf("(%d,%d)\n",p[i].x,p[i].y);
return 0;
}