1785 You Are All Excellent

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <stdio.h>
 4 #include <string.h>
 5 #include <math.h>
 6 using namespace std;
 7 double paixu(double a[][2],int n)
 8 {
 9     double tmp,data,b[2];
10     int k;
11     for(int i=1;i<=n;i++)
12     {
13         if(a[i][0]<0)
14         tmp=atan(a[i][1]/a[i][0])+3.1415926;
15         else
16         tmp=atan(a[i][1]/a[i][0]);
17         k=i;
18         for(int j=i+1;j<=n;j++)
19         {
20             if(a[j][0]<0)
21             data=atan(a[j][1]/a[j][0])+3.1415926;
22             else
23             data=atan(a[j][1]/a[j][0]);
24             if(data<tmp)
25             {
26                 tmp=data;
27                 k=j;
28             }
29         }
30         b[0]=a[i][0];b[1]=a[i][1];
31         a[i][0]=a[k][0];a[i][1]=a[k][1];
32         a[k][0]=b[0];a[k][1]=b[1];
33     }
34     return 0;
35 }
36 int main()
37 {
38      int n;
39      double a[105][2];
40      while(cin>>n&&n>=0)
41      {
42          for(int i=1;i<=n;i++)
43          cin>>a[i][0]>>a[i][1];
44          paixu(a,n);
45          for(int i=1;i<n;i++)
46          printf("%.1lf %.1lf ",a[i][0],a[i][1]);
47          printf("%.1lf %.1lf\n",a[n][0],a[n][1]);
48      }
49      return 0;
50 }