1032 挖掘機技術哪家強

2021-07-09 22:31:00 字數 1296 閱讀 5996

為了用事實說明挖掘機技術到底哪家強,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,即參賽人...