1. 程式人生 > >PAT(乙級)1022 挖掘機技術哪家強(20)

PAT(乙級)1022 挖掘機技術哪家強(20)

題目來源:http://www.nowcoder.com/pat/6/problem/4058

題目描述

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

輸入描述:

輸入在第1行給出不超過105的正整數N,即參賽人數。隨後N行,每行給出一位參賽者的資訊和成績,包括其所代表的學校的編號(從1開始

連續編號)、及其比賽成績(百分制),中間以空格分隔。


輸出描述:

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

輸入例子:

6

3 65

2 80

1 100

2 70

3 40

3 0

輸出例子:

2 150
題目思想:使用一維【100001】陣列,陣列下標表示學校編號,內容是總分。
#include<iostream>
using namespace std;
int main()
{
        int N;
        int answer=1;
        int arr[100001]={0};
        cin>>N;
        for(int i=1;i<=N;i++)
        {
                int a,b;
                cin>>a>>b;
                arr[a]+=b;
        }
        for(int j=1;j<100001;j++)
        {
                if(arr[j]>arr[answer])
                        answer=j;
        }
        cout<<answer<<" "<<arr[answer];
}