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

末蓝、 2022-06-09 22:45 159阅读 0赞

## 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)

## HINT ##

## Source ##

#include <stdio.h>
    #include <stdlib.h>
    typedef struct student
    {
        int x;
        int y;
        int point;
    }STU;
    int main()
    {
        int n,i,j;
        scanf("%d",&n);
        STU stu[20],t;
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&stu[i].x,&stu[i].y);
            stu[i].point=stu[i].x*stu[i].x+stu[i].y*stu[i].y;
        }
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        {
            if(stu[i].point<stu[j].point)
            {
                t=stu[i];
                stu[i]=stu[j];
                stu[j]=t;
            }
        }
         for(i=0;i<n;i++)
        {
            if(i==n-1) printf("(%d,%d)",stu[i].x,stu[i].y);
            else
                printf("(%d,%d) ",stu[i].x,stu[i].y);
        }
    
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关结构体排序

![Center][] include <iostream> include <string> include <algorithm>

快来打我*/ 2022年07月15日 04:58/ 0 赞/ 160 阅读

相关 1194: 总成绩排序（结构体专题）

Description 有一学生成绩表，包括学号、姓名、3门课程成绩。请按如下规则排序：按总成绩降序排序，若总成绩相同，则按姓名升序排序。 Input 首先输入一

绝地灬酷狼/ 2022年06月10日 11:20/ 0 赞/ 220 阅读

相关 1193: 单科成绩排序（结构体专题）

Description 有一学生成绩表，包括学号、姓名、3门课程成绩。请按要求排序输出：若输入1，则按第1门课成绩降序输出成绩表，若输入为i（1<=i<=3)，则按第i门

谁践踏了优雅/ 2022年06月10日 11:14/ 0 赞/ 189 阅读

相关 1192: 奖学金（结构体专题）

Description 某校发放奖学金共5种，获取条件各不同： 1.阳明奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇； 2.梨洲奖学金

桃扇骨/ 2022年06月10日 10:17/ 0 赞/ 193 阅读

相关 1190: 按出生日期排序（结构体专题）

Description 送人玫瑰手有余香，小明希望自己能带给他人快乐，于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序，这样就查看起来

小鱼儿/ 2022年06月10日 02:52/ 0 赞/ 169 阅读

相关 1188: 选票统计（一）（结构体专题）

Description 1483. 某单位进行选举，有5位候选人：zhang、wang、zhao、liu、miao。编写程序，统计每人所得的票数。要求每人的信息里包括两部

我会带着你远行/ 2022年06月09日 23:51/ 0 赞/ 178 阅读

相关 1187: 棒棒糖（结构体专题）

Description 新年快到了，计算机学院新年晚会正在筹备中，今年有一个新创意：来参加晚会的所有学生都有礼物（一根棒棒糖）。老师把买棒棒糖的任务交给小明了，并指定了要

逃离我推掉我的手/ 2022年06月09日 23:49/ 0 赞/ 233 阅读

相关 1184: 平面点排序（二）（结构体专题）

Description 平面上有n个点，坐标均为整数。横坐标相同时按纵坐标排序，否则按横坐标排序。本题要求用结构体存储坐标，再进行排序。先升序排序输出，再降序排序输出，可

太过爱你忘了你带给我的痛/ 2022年06月09日 23:38/ 0 赞/ 175 阅读

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

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

末蓝、/ 2022年06月09日 22:45/ 0 赞/ 160 阅读

相关平面点排序（一）

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

悠悠/ 2022年06月03日 07:22/ 0 赞/ 165 阅读