PAT乙級1032 挖掘機技術哪家強 20

2021-08-03 18:05:34 字數 707 閱讀 7693

題目:

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

輸入格式:

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

輸出格式:

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

輸入樣例:

6

3 65

2 80

1 100

2 70

3 40

3 0

輸出樣例:
2 150
思路:
1. 題中給出n的個數不超過100000,因此定義陣列a,以學校編號儲存得分;
2. 按順序依次輸入,累加得分,並同時判斷是否超過最大值high;
3. 最後輸出得分最高的隊伍編號num和得分high。
#includeusing namespace std;

int main() , num=0, high=0;

cin>>n;

for (i=0; i>x>>y;

a[x]+=y;

if (a[x] > high)

}cout<

PAT 乙級 1032 挖掘機技術哪家強

1.題目描述 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人數。隨後n行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號 從1開始連續編號 及其比賽成績 百分制 中間...

PAT 乙級 1032 挖掘機技術哪家強

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人...

PAT 乙級 1032 挖掘機技術哪家強

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 為了用事實說明挖掘機技術到底哪家強,pat組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第1行給出不超過105的正整數n,即參賽人...