#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
struct angel
{
double x;
double y;
double z;
} a[101];
int main()
{
double t;
int n;
int i,j;
while(cin>>n)
{
if(n<0) break;
for(i=0;i<n;i++)
{
cin>>a[i].x>>a[i].y;
a[i].z=a[i].x/sqrt(a[i].x*a[i].x+a[i].y*a[i].y);
}
for(i=0;i<n;i++) //冒泡排序
{
for(j=n-1;j>i;j--)
{
if(a[j].z>a[j-1].z)
{
t=a[j].z;
a[j].z=a[j-1].z;
a[j-1].z=t;
t=a[j].x;
a[j].x=a[j-1].x;
a[j-1].x=t;
t=a[j].y;
a[j].y=a[j-1].y;
a[j-1].y=t;
}
}
}
for(i=0;i<n-1;i++)
{
cout<<fixed<<setprecision(1)<<a[i].x<<" "<<a[i].y<<" ";
}
cout<<fixed<<setprecision(1)<<a[n-1].x<<" "<<a[n-1].y<<endl;
}
return 0;
}
C++--ACM之杭电OJ--1785 You Are All Excellent
最新推荐文章于 2020-03-31 23:24:06 发布