平面坐标点排序（一）

2020-02-24 12:39:57 阅读：559 来源： 互联网

题目描述：输入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;
 }

一条河可以发布了131 篇原创文章 · 获赞 43 · 访问量 3603 私信关注

标签：平面坐标,include,int,numble,++,pf,排序
来源： https://blog.csdn.net/weixin_45949073/article/details/104475153

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

平面坐标点排序（一）