為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入格式:
輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格分隔。
輸出格式:
在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。
輸入樣例:
6輸出樣例:3 65
2 80
1 100
2 70
3 40
3 0
2 150演算法:
演算法開始。
宣告定義結構體,包括學校編號和比賽成績。
讀入參賽人數,i=0。
如果i>=參賽人數,則跳到第七步。
讀入學校編號和比賽成績。
i++。回到第四步。
用qsort()函式給該結構陣列排序。
i=0。
如果i>=參賽人數,則跳到第十四步。
如果學校編號沒有發生變化,則該參賽者成績加到tmp中的分數中。跳到第十三步。
如果學校編號發生變化,則tmp中的分數與max中的分數進行比較,如果前者大於後者,則max=tmp。
tmp中的學校編號等於當前學校編號,tmp的成績等於該參賽者的成績。
i++,回到第九步。
輸出學校編號和總成績。
演算法結束。
#include #include typedef structcompetitor;
int cmp(const void* v1, const void* v2);
int main(int argc, const char * argv) , max=;
scanf("%d",&n);
ptr=(competitor*)calloc(n, sizeof(competitor));
for(i=0;imax.grade)
printf("%d %d", max.index, max.grade);
return 0;
}int cmp(const void* v1, const void* v2)
else if(((competitor*)v1)->index==((competitor*)v2)->index)
else
}
1032 挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...
1032 挖掘機技術哪家強
參考了 的 好吧其實基本一模一樣捂臉哭 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 ...
1032 挖掘機技術哪家強
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人...