水题一个,利用叉积来判断点位置。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int x,y;
}p[55];
bool cmp(node a,node b){
return (a.x-p[0].x)*(b.y-p[0].y)>(a.y-p[0].y)*(b.x-p[0].x);
}
int main()
{
int i=0,j,x,y;
while(cin>>x>>y){
p[i].x=x;
p[i++].y=y;
}
sort(p+1,p+i,cmp);
for(j=0;j<i;j++){
printf("(%d,%d)\n",p[j].x,p[j].y);
}
return 0;
}