acm 2020

最新推荐文章于 2020-12-01 20:26:07 发布

rudy45

最新推荐文章于 2020-12-01 20:26:07 发布

阅读量551

点赞数

分类专栏： acm 文章标签： acm

本文链接：https://blog.csdn.net/rudy45/article/details/8947129

版权

acm 专栏收录该内容

43 篇文章 1 订阅

订阅专栏

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

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

Output

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

Sample Input

Sample Output

/*#include<iostream>
#include<stdlib.h>
#include<algorithm>
#define NUM 102
using namespace std;
int comp(const void *a,const void *b)
{
   int x=abs(*((int *)a));
   int y=abs(*((int *)b));
   return x<y;

}
void main(void)
{
int a[NUM];
int m,n,i,j;
while(scanf("%d",&n)!=EOF&&n)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);

}

qsort(a,n,sizeof(int),comp);
for(i=0;i<n;i++)
if(i==0)
printf("%d",a[0]);
else
printf(" %d",a[i]);

printf("\n");

}

}
*/ //用qsort做在vc上是正确的，但是oj上就是错的，能有谁帮我解决一下。最后只有改成冒泡排序了

#include<iostream>
#include<cstdio>
using namespace std;
void change(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
void main(void)
{
   int a[100],n,m,i,j;
while(scanf("%d",&n)!=EOF&&n&&n<=100)
{
for(i=0;i<n;i++)
   scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
   for(j=0;j<n-i-1;j++)
{
    int x,y;
     x=a[j]>0?a[j]:-a[j];
     y=a[j+1]>0?a[j+1]:-a[j+1];
     if(x<y)
           change(a[j],a[j+1]);