1183: 平面点排序（一）（结构体专题）C语言

1183: 平面点排序（一）（结构体专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 6339 解决: 4077
[状态] [讨论版] [提交] [命题人:admin]
题目描述
平面上有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 <stdlib.h>

typedef struct point{
    
    
	int x;
	int y;
	int dist;
}stu; 

int main() {
    
    
	int n, i, j;
	stu a[15], t;
	scanf("%d", &n);
	for(i = 0; i < n; i++){
    
    
		scanf("%d%d", &a[i].x, &a[i].y);	// 输入坐标x,y 
		a[i].dist = a[i].x * a[i].x + a[i].y * a[i].y;
	}
	for(i = 0; i < n - 1; i++){
    
    
		for(j = i + 1; j < n; j++){
    
    
			if(a[i].dist > a[j].dist){
    
    	// 排序 
				t = a[i];
				a[i] = a[j];
				a[j] = t; 
			}
		}
	}
	for(i = 0; i < n; i++){
    
    
		printf("(%d,%d) ", a[i].x, a[i].y);
	}
	return 0;
}