Problem J: 省赛归来

最新推荐文章于 2023-09-15 17:17:50 发布

死磕的斯坦张

最新推荐文章于 2023-09-15 17:17:50 发布

阅读量639

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C和C++ 文章标签： C语言

本文链接：https://blog.youkuaiyun.com/david2000999/article/details/103273152

C和C++ 专栏收录该内容

111 篇文章

订阅专栏

针对ACM竞赛中邀请不同地区队伍的问题，本博客介绍了一个排序算法，用于确保距离较远的队伍能先收到邀请函，从而实现同步通知。算法通过计算数值的绝对值并进行比较，实现了对队伍距离的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem J: 省赛归来

Description

一年一度的省赛刚结束，我校ACM队员在省赛中有了新的突破，获得了一银两铜一优秀组织奖。尽管我们的最牛的队伍zstu_Zeus是银牌里的第2，离金牌只有一步之遥，但我们进步的同时别人也在进步，所以要把这一步赶上，还需要大家加倍努力。也许几年后浙江理工大学也将举行一次盛大的比赛。参加的队伍有来自更南方和更北方的队伍。他们到杭州的距离分别是正数和负数，如500表示在杭州北方500km,-700表示在南方700km. 为了让大家能同时收到我们的邀请函，我们需要将远点的学校先寄出，近点的后寄。现要求你帮忙按照寄出的顺序把这些邀请函发出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n （ n <= 100),接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 2
4 0 1 2 -3
0

Sample Output

-4 3 2
-3 2 1 0

#include<stdio.h>
#include<math.h>
int main(){
      int i,j,k,n,m,a[100];
      while(scanf("%d",&n)!=EOF&&n>0){
            for(i=0;i<n;i++){
                  scanf("%d",&a[i]);
            }
            for(i=0;i<n-1;i++){
                        k=i;
                  for(j=i+1;j<n;j++){
                        if(abs(a[k])<abs(a[j])){
                              k=j;
                        }
                  }
                        if(k!=i){
                            m=a[i];
                            a[i]=a[k];
                            a[k]=m;
                        }

            }for(i=0;i<n-1;i++)
            printf("%d ",a[i]);
            printf("%d\n",a[n-1]);
      }
return 0;
}