from TCU
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
#include<stdio.h>
#pragma warning(disable:4996)
int main()
{
int j = 0, i = 0, n = 0;
scanf("%d", &n);
if (n > 0 && n <= 10)
{
int a[10] = { 0 };
for (; i < n; i++)
{
scanf("%d", &a[i]);
}
for (; j < n; j++)//简单的冒泡排序
{
for (i = 0; i < n - j - 1; i++)
{
if (a[i] < a[i + 1])
{
int temp = 0;
temp = a[i + 1];
a[i + 1] = a[i];
a[i] = temp;
}
}
}
for (i = 0; i < n-1; i++)
{
printf("%d ", a[i]);
}
printf("%d", a[n - 1]);//牛马题目最后一项不能有空格
}
return 0;
}