ZZULUI-1183平面点排序(一)(结构体专题)
来源:互联网 发布:js 字符串一行打印 编辑:程序博客网 时间:2024/06/04 19:46
1183: 平面点排序(一)(结构体专题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1567 Solved: 1052
SubmitStatusWeb Board
Description
平面上有n个点,坐标均为整数。请按与坐标原点(0,0)距离的远近将所有点排序输出。可以自己写排序函数,也可以用qsort库函数排序。
Input
输入有两行,第一行是整数n(1<=n<=10),接下来有n行,每行一对整数(每对整数对应一个点)。
Output
输出排序后的所有点,格式为(u,v),每个点后有一个空格。测试数据保证每个点到原点的距离都不同。
Sample Input
41 3 2 5 1 4 4 2
Sample Output
(1,3) (1,4) (4,2) (2,5)
解题思路:
按要求构造一个布尔函数,注意输出格式!
AC代码:
#include<stdio.h>
#include<algorithm>
using
namespace
std;
struct
node
{
int
x;
int
y;
}a[110];
bool
cmp(node A,node B)
{
return
A.x *A.x +A.y *A.y <B.x *B.x +B.y *B.y ;
}
int
main()
{
int
n,i;
scanf
(
"%d"
,&n);
for
(i=0;i<n;i++)
{
scanf
(
"%d %d"
,&a[i].x ,&a[i].y );
}
sort(a,a+n,cmp);
for
(i=0;i<n;i++)
{
printf
(
"(%d,%d) "
,a[i].x ,a[i].y );
}
printf
(
"\n"
);
return
0;
}
0 0
- ZZULUI-1183平面点排序(一)(结构体专题)
- 1183: 平面点排序(一)(结构体专题)
- 1183: 平面点排序(一)(结构体专题)
- 平面点排序(一)(结构体专题)
- 1184: 平面点排序(二)(结构体专题)
- ZZULI-1184 平面点排序(二)(结构体专题)
- 平面点排序(结构体写法)
- 平面点排序(一)
- 1182: 按出生日期排序(结构体专题)
- ZZULI-1194: 总成绩排序(结构体专题)
- ZZULI-1182: 按出生日期排序(结构体专题)
- ZZULI-1193: 单科成绩排序(结构体专题)
- ZULIOJ-1182: 按出生日期排序(结构体专题)
- 1190: 按出生日期排序(结构体专题)
- 1193: 单科成绩排序(结构体专题)
- 1194: 总成绩排序(结构体专题)
- 考试排名(一)(结构体专题)
- 1188: 选票统计(一)(结构体专题)
- AIDL自动生成源码分析以及根据自动生成的源码来自定义类实现IPC
- Leetcode-length-of-last-word
- Thinking in Java之类内部变量定义先后顺序
- 内存泄露
- Letter Combinations of a Phone Number
- ZZULUI-1183平面点排序(一)(结构体专题)
- 140. Word Break II
- SpringMVC的Handler处理及url映射
- 机器学习中的数学-回归(regression)、梯度下降(gradient descent)<1>
- 如何在VB中使用API函数
- Spring注入方式实现AOP
- 寻找数组中第k小的数:平均情况下时间复杂度为O(n)的快速选择算法
- Chrome调试js出现Uncaught SyntaxError: Unexpected identifier
- HTML5面试题目汇总(二)