题目描述
输入一个正整数N和N个整数,将它们按从大到小的顺序进行排序后输出。
输入
输入一个正整数N(1≤N≤100)和N个整数,用空格分隔。
输出
将这N个数按从大到小的顺序重新输出。
样例输入
10 -4 5 12 88 23 -9 2 0 8 10
5 12 3 4 9 -2
样例输出
88 23 12 10 8 5 2 0 -4 -9
12 9 4 3 -2
#include<stdio.h>
int main()
{
int n,a[100],i,j,temp;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=n-1;j>i;j--)
{
if(a[j]>a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
printf("%d",a[0]);
for(i=1;i<n;i++)
{
printf(" %d",a[i]);
}
printf("\n");
}
return 0;
}