hdu 1785

http://acm.hdu.edu.cn/showproblem.php?pid=1785

代码如下：

#include"stdio.h"

#include"math.h"

#include"stdlib.h"



struct nod

{

    double x,y;

    double num;

}a[105];

    

int cmp(const void *a,const void *b)

{

    nod *aa=(nod*)a,*bb=(nod*)b;

    return aa->num>bb->num?1:-1;

}





int main( )

{

    int n,i;

    while(scanf("%d",&n)&&n>=0)

    {

        for(i=0;i<n;i++)

        {

            scanf("%lf%lf",&a[i].x,&a[i].y);

            if(a[i].x==0)

                a[i].num=acos(-1.0)/2;

            else if(a[i].x<0)

                a[i].num=acos(-1.0)+atan(a[i].y/a[i].x);//注意这里，当tan是负的时候，其反函数也是负的

            else

                a[i].num=atan(a[i].y/a[i].x);

        }

        qsort(a,n,sizeof(nod),cmp);

        for(i=0;i<n;i++)

        {

            if(i==0)

                printf("%.1lf %.1lf",a[i].x,a[i].y);

            else

                printf(" %.1lf %.1lf",a[i].x,a[i].y);

        }

        printf("\n");

    }

}