P 1032 挖掘機技術哪家強

2021-10-19 05:17:24 字數 939 閱讀 9685

轉跳點:?

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開始連續編號 ...