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

题目描述

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

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

C

#include<stdio.h>
#include<math.h>
typedef struct f{int x,y;int s;
}F;
int main()
{F a[10];int n,i,j,t;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&a[i].x,&a[i].y);a[i].s=a[i].x*a[i].x+a[i].y*a[i].y;}for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(a[i].s>a[j].s){t=a[i].s;a[i].s=a[j].s;a[j].s=t;t=a[i].x;a[i].x=a[j].x;a[j].x=t;t=a[i].y;a[i].y=a[j].y;a[j].y=t;}printf("(%d,%d)%c",a[i].x,a[i].y,i==n-1?'\n':' ');}return 0;
}

zzulioj 1183: 平面点排序（一）（结构体专题）相关推荐

ZZULIOJ1194: 总成绩排序（结构体专题）
1194: 总成绩排序(结构体专题) 题目描述: 有一学生成绩表,包括学号.姓名.3门课程成绩.请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序. 输入: 首先输入一个整数n(1&l ...
zzulioj 1191: 数星星（结构体专题）
题目描述一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标.但小明数着数着就看花了眼 ...
编写程序，实现按出生日期排序（结构体专题）。
输入n个人的信息(信息包含姓名.出生日期.其中出生日期又包含年.月.日三部分信息.),按生日的月份和日期升序输出所有人信息.输入要求:首先输入一个整数n(1<=n<=10),表示好友人数, ...
ZZULIOJ 1180-1198结构体专题参考代码
一共19道题虽然是java写的,但是还是用的类似于C的结构体下面代码供参考每题前面标的有题号 *1180 成绩统计(结构体专题) 1181 谁的年龄最小(结构体专题) 1182 查询记录(结构体 ...
1183: 平面点排序（一）（结构体专题）C语言
1183: 平面点排序(一)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6339 解决: 4077 [状态] [讨论版] [提交] [命题人:admin] 题目描述平面 ...
ZZULI-1184 平面点排序（二）（结构体专题）
1184: 平面点排序(二)(结构体专题) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1291 Solved: 630 Submit Sta ...
ZZULIOJ: 1187: 棒棒糖（结构体专题）
1187: 棒棒糖(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 1006 解决: 790 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述新年快到了,计算机 ...
zzulioj:1196: 数星星（二）（结构体专题）
1196: 数星星(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2993 解决: 964 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述一天,小明坐 ...
考试排名（结构体专题）
考试排名(结构体专题) 题目描述今天浙大研究生复试的上机考试跟传统笔试的打分规则相似,总共有n道题,每道题有对应分值,最后计算总成绩.现给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的 ...
1197: 考试排名（一）（结构体专题）
1197: 考试排名(一)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 59 解决: 70 [提交] [状态] [讨论版] [命题人:eilene] 题目描述今天浙大 ...

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

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

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

C

zzulioj 1183: 平面点排序（一）（结构体专题）相关推荐

最新文章

热门文章