经典指数          
原因
1970
浏览数
0
收藏数
 

为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出描述: 在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。 输入例子: 63 652 801 1002 703 403 0 输出例子: 2 150

     举报   纠错  
 
切换
1 个答案

#include

#include

#include

using namespace std;

int main()

{

    int N; cin >> N;

    vector vec(N,0);

    map map_count;

    for(int i =0; i

        int val1,val2;

        cin >> val1 >> val2;

        map::iterator it = map_count.find(val1);

        if(it == map_count.end())                  

        map_count.insert(pair

(val1,val2));

        else

            map_count[val1] += val2;

    }

    map::iterator it = map_count.begin();

    int number = 0,max = 0;

    for(; it!= map_count.end(); it++)

        if(it->second > max){

        number = it->first;

        max = it->second;

    }

    cout << number << ' ' << max << endl;

    return 0;

}

 
切换
撰写答案