1785.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct vec{
    double x,y;
};
bool cmp(vec a,vec b){
    return a.x*sqrt(b.x*b.x+b.y*b.y)>b.x*sqrt(a.x*a.x+a.y*a.y);
}
int main()
{
    int n,i;
    vec node[101];
    while(scanf("%d",&n)==1){
        if(n<0) break;
        for(i=0;i<n;i++)
            scanf("%lf %lf",&node[i].x,&node[i].y);
        sort(node,node+n,cmp);
        for(i=0;i<n;i++){
            printf("%.1lf %.1lf",node[i].x,node[i].y);
            if(i<n-1)
                printf(" ");
            else
                printf("\n");
        }
    }
}