程序设计竞赛(数组＋多组测试)

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;
}