Description
每年5月份，省里都要舉行程序設(shè)計競賽。 為了讓最優(yōu)秀的學(xué)生去參加比賽，我們一般需要做一個選拔工作。 現(xiàn)在你來幫老師完成這個任務(wù)哦。
Input
多組測試數(shù)據(jù)，每組數(shù)據(jù)一行，該行先輸入一個整數(shù)n （ n <= 30),表示參加選拔的同學(xué)人數(shù)。然后是n個整數(shù)表示選拔成績。
Output
對于每組測試數(shù)據(jù)，請在一行從高到低輸出他們的成績。
Sample Input
4 2 6 7 1
3 4 10 9
Sample Output
7 6 2 1
10 9 4

題目思路：將大的數(shù)與最前的數(shù)交換，多次循環(huán)，直到最大的變?yōu)榈谝粋€數(shù)，然后從大到小依次輸出。其中數(shù)字交換要引入中間量確定下標(biāo)。

#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從零開始，代表大的數(shù)應(yīng)該的下標(biāo)，從零開始說明a【0】為最大值for(i=j+1;i<n;i++)//用后面的數(shù)與該值比較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; }

總結(jié)

以上是生活随笔為你收集整理的程序设计竞赛(数组＋多组测试)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。