ZZULIOJ 1183: 平面点排序（一）（结构体专题）

题目描述

平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。

输入

输入有两行，第一行是整数n（1<=n<=10)，接下来有n行，每行一对整数（每对整数对应一个点）。

输出

输出排序后的所有点，格式为(u,v)，每个点后有一个空格。测试数据保证每个点到原点的距离都不同。

样例输入 Copy

4

1 3

2 5

1 4

4 2

样例输出 Copy

(1,3) (1,4) (4,2) (2,5)

#include<stdio.h>
#include<algorithm>  //C++
using namespace std;
typedef struct student{
	int a,b;
	double dis;
}STU;
int cmp(student x,student y)
{
	return x.dis<y.dis;
}
int main()
{
	STU stu[10],t;
	int n,i,max=-1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&stu[i].a,&stu[i].b);
		stu[i].dis=stu[i].a*stu[i].a+stu[i].b*stu[i].b;
	}
	
	sort(stu,stu+n,cmp);
	
	for(i=0;i<n;i++)
	{
		printf("(%d,%d) ",stu[i].a,stu[i].b);
	}
	return 0;
}

//C
#include<stdio.h>
#include<stdlib.h>
typedef struct student{
	int a,b;
	int dis;
}STU;
int main()
{
	STU stu[10],t;
	int n,i,max=-1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&stu[i].a,&stu[i].b);
		stu[i].dis=stu[i].a*stu[i].a+stu[i].b*stu[i].b;
	}
	for(i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(stu[i].dis>stu[j].dis)
			{
				t=stu[i];
				stu[i]=stu[j];
				stu[j]=t;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("(%d,%d) ",stu[i].a,stu[i].b);
	}
	return 0;
}