Description
每年5月份，省里都要举行程序设计竞赛。 为了让最优秀的学生去参加比赛，我们一般需要做一个选拔工作。 现在你来帮老师完成这个任务哦。
Input
多组测试数据，每组数据一行，该行先输入一个整数n （ n <= 30),表示参加选拔的同学人数。然后是n个整数表示选拔成绩。
Output
对于每组测试数据，请在一行从高到低输出他们的成绩。
Sample Input
4 2 6 7 1
3 4 10 9
Sample Output
7 6 2 1
10 9 4
题目思路：将大的数与最前的数交换，多次循环，直到最大的变为第一个数，然后从大到小依次输出。其中数字交换要引入中间量确定下标。
#include<stdio.h>
int main()
{
int n,i,j,big,x,temp;
int a[30];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=0;j<n-1;j++)//只需判断n-1次，最后一个必是最小值
{
big=j;//big从零开始，代表大的数应该的下标，从零开始说明a【0】为最大值
for(i=j+1;i<n;i++)//用后面的数与该值比较
if(a[i]>a[big]) big=i;
temp=a[big];
a[big]=a[j];
a[j]=temp;//j代表a【i】
}
for(i=0;i<n;i++)
{
printf("%d",a[i]);
if(i!=n-1)
printf(" “);
}
printf(”\n");
}
return 0;
}