1032 挖掘機技術哪家強

2021-07-24 21:10:22 字數 1124 閱讀 5402

參考了 的**

(好吧其實基本一模一樣捂臉哭)

為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。

輸入格式:

輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始連續編號)、及其比賽成績(百分制),中間以空格分隔。

輸出格式:

在一行中給出總得分最高的學校的編號、及其總分,中間以空格分隔。題目保證答案唯一,沒有並列。

輸入樣例:

6 3 65

2 80

1 100

2 70

3 40

3 0

輸出樣例:

2 150

#include

using

namespace

std;

int main();

int max = 0;

int n = 0;

int num,score;

cin >> n;

for(int i = 0;icin>>num;

cin>>score;

//這一句就是來自相同學校的分數相加

arr[num] = arr[num] + score;

if(arr[num]>arr[max])

}cout

<" "

0;}

剛開始看題的時候,看到這種輸入瞬間想到用結構體陣列來做,然後做著做著就被自己困死在結構體裡面了(果真剛學會用結構體陣列太激動麼,丟人= =)。

我開始思路是先全部輸入,然後再讓每個學校編號相同的分數相加,後面編號和前面編號相同的置為0,加乙個判斷,如果編號為0證明被加過了。然後在根據得分高低輸出學校編號和成績。我是在前面這步被卡住的,加完之後,沒有辦法再排成績高低了= =而且這麼做太麻煩了

然後找了別人的做法。

果真能一邊輸入一邊處理的方法才是好方法嘖嘖嘖……

這樣用輸入的學校編號做陣列下標的方法好像不是第一次見了。

還有這個判斷的方法,完全不用整個排序找大小,一邊加一邊比就好了,最後的肯定是最大的。

很好用,五分好評……(捂臉)

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,即參賽人...