题目描述:输入n(0<n<100)和平面上n个点的坐标(均为整数),
按点到原点的距离从小到大排序输出各点坐标,
要求分别编写函数实现平面点坐标的录入InputData()、
排序Sort()和输出OutputData()。
Example Input
3
1 2
3 4
1 1
Example Output
(1,1) (1,2) (3,4)
在这里插入代码片
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct coordinate{
int x,y,pf;
}numble[101];
void sort(struct coordinate *numble,int n)
{
int a[n];
for(int i = 0;i < n;i++)
{
a[i] = (numble[i].x) * (numble[i].x) + (numble[i].y) * (numble[i].y);
}
int k,g,v;
for(int i = 0;i < n - 1;i++)
{
for(int j = 0;j < n - 1 - i;j++)
{
if(a[j] > a[j + 1])
{
k = a[j];
a[j] = a[j + 1];
a[j + 1] = k;
v = numble[j].pf;
numble[j].pf = numble[j + 1].pf;
numble[j + 1].pf = v;
}
}
}
}
int main(void)
{
int n;
scanf("%d",&n);
for(int i = 0;i < n;i++)
{
scanf("%d%d",&numble[i].x,&numble[i].y);
numble[i].pf = i;
}
sort(numble,n);
for(int i = 0;i < n;i++)
{
printf("(%d,%d) ",numble[numble[i].pf].x,numble[numble[i].pf].y);
}
return 0;
}