极角排序练习

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;
}