A41033. 绝对值排序
填空题
较易
知识点
题目描述
绝对值排序
题目描述
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。
输入格式
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
输出格式
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行
样例输入
3 3 -4 2
4 0 1 2 -3
0
样例输出
-4 3 2
-3 2 1 0
参考答案
#include <stdio.h>
#include <stdlib.h> //函数 abs() 的头文件
int main()
{
int n, num; //定义n为每行输入的个数，num储存输入的值
while (scanf("%d", &n) != EOF && n) //外循环输入个数且不为0
{
int a[100] = {-1}; //定义数组a在循环内，且初始化a[0] = -1
for (int i = 0; i < n; i++) //循环输入
{
scanf("%d", &num); //输入num
a[abs(num)] = num; //将num存入数组，下标为num的绝对值
}
for (int i = 99; i >= 0; i--) //降序循环下标i
{
if (i == abs(a[i])) //下标与储存的数字绝对值相等
{
printf("%d ", a[i]); //输出数字
}
}
putchar('\n'); //输出换行符
}
return 0;
}
上一题
下一题