1047

// PATn.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>


using namespace std;

int main()
{
    unsigned n = 0;
    cin >> n;

    map<string, unsigned> total_grade;
    string tmp1;
    unsigned tmp2;
    
    for (unsigned i = 0; i < n; ++i)
    {
        cin >> tmp1 >> tmp2;
        string tmp1_tmp = tmp1.substr(0, tmp1.find("-"));
        if (total_grade.find(tmp1_tmp) != total_grade.cend())
        {
            total_grade.at(tmp1_tmp) += tmp2;
        }
        else
        {
            total_grade[tmp1_tmp] = tmp2;
        }
    }

    vector<pair<string, unsigned>> tmp_total_grade(total_grade.begin(), total_grade.end());
    sort(tmp_total_grade.begin(), tmp_total_grade.end(), [&](pair<string, unsigned> lh, pair<string, unsigned> rh) {return lh.second > rh.second; });

    cout << tmp_total_grade[0].first << " " << tmp_total_grade[0].second;
    

    system("pause");
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 大概,每一个单身的人,心里都住着一个人。而且,住了很久。 偶尔,会给身边的单身朋友介绍朋友,最初,就是大家相互熟悉...
    赵筱舒阅读 503评论 0 1
  • 国内路线: wget -chttps://api.sinas3.com/v1/SAE_lnmp/soft/lnmp...
    ArleyDu阅读 303评论 0 0
  • 我愿为你写诗,只愿你心相知。可有人留言,一天一首随意出题。
    预兆阅读 188评论 0 0