Question

杭电 OJ ACM 2020 题，我写的代码运行没问题但是总是WA,求指点

#include<iostream>
#include<math.h>
using namespace std;
void main()
{
int n,i,j;
double x[100],a;
while(cin>>n&&n!=0)
{
for(i=0;i<n;i++)
cin>>x[i];
for(i=0;i<n;i++)
for(j=0;j<n-i;j++)
if(fabs(x[j])>fabs(x[j+1]))
{
a=x[j];
x[j]=x[j+1];
x[j+1]=a;
}
for(i=n-1;i>-1;i--)//for(i=n-1;i>=0;i--)
if(i!=0) cout<<x[i]<<" ";
else cout<<x[i]<<endl;
}
}
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24349 Accepted Submission(s): 12072

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

Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是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

Answer 1

不要用double，用int
排序也有问题

#include<iostream>
#include<math.h>
using namespace std;

bool cmp(int a,int b)
{
return abs(a)<abs(b);
}
int main()
{
int n,i,j;
int x[100],a;
while(cin>>n&&n!=0)
{
for(i=0;i<n;i++)
cin>>x[i];
sort(x,x+n,cmp);
for(i=n-1;i>-1;i--)//for(i=n-1;i>=0;i--)
if(i!=0) cout<<x[i]<<" ";
else cout<<x[i]<<endl;
}
}

追问

排序 是冒泡排序，我已经修正并且AC了，不过感觉看了你这个qsort排序比我那省事多了、、、