轉跳點:?
1032 挖掘機技術哪家強 (20分)
為了用事實說明挖掘機技術到底哪家強,pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。
輸入在第 1 行給出不超過 1 的正整數 n,即參賽人數。隨後 n 行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從 1 開始連續編號)、及其比賽成績(百分制),中間以空格分隔。
在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。
6
3 65
2 80
1 100
2 70
3 40
3 0
2 150
這道題果然很簡單,原本尋思的結構體排序,結果發現吧,兩個整型4bit * 2 * 10^5;有點過分,還得排序,寫這種**簡直是奢侈啊。嗯,排序,轉念一想想到了桶排序,嗯這道題還用不到桶排,計數排序就好了。開闢乙個十萬的陣列,把學校作為索引,只要索引相同就累加。最後從0跑到十萬,找出最大值輸出即可。
**如下:
1 #include 2 #include 3 #define maxsize 100000
4 5 int summark[maxsize];
6 7 int main(void)
8 18
19 int max = -1;
20 for (int i = 0; i < maxsize; i++)
21
26 }
27 28 printf("%d %d\n", max, summark[max]);
29 30 return 0;
31 }
pat不易,諸君共勉!
1032 挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...
1032 挖掘機技術哪家強
為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間以空格分隔。輸...
1032 挖掘機技術哪家強
參考了 的 好吧其實基本一模一樣捂臉哭 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 ...