Codeforces Round #346 (Div. 2) B (pair+vector的应用）

Muya77

于 2016-04-03 13:25:33 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/secfly/article/details/51049954

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文详细解析了Codeforces竞赛中关于区域得分前两名输出的题目，通过使用C++编程实现解决方案，并对代码进行注释解释。重点介绍了如何使用vector容器、pair结构以及sort函数来解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/659/problem/B

题意：每个区域中有一些人，这些人有人名和对应的分数，如果能够确定每个区域中分数前两名，就把这两个人的名字输出，如果不能确定，就输出问号。

vector相当于一个不知道下标要开多少大的数组，而且数组中可以存放更多类型的东西。

#include<bits/stdc++.h> //包含了所有的头文件
#define MAXN 100005
using namespace std; //不包括在头文件中
int n, m, region, score;
string name;
vector<pair<int, string> >s[MAXN];
bool cmp(pair<int,string> A,pair<int,string> B)
{
    return A.first>B.first;
}
int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        cin >> name >> region >> score;
        s[region].push_back(make_pair(score, name));
    }
    for (int i = 1; i <= m; i++)
    {
        sort(s[i].begin(), s[i].end(), cmp);
    }
    for (int i = 1; i <= m; i++)
    {
        if (s[i].size() == 2)
            cout << s[i][0].second << ' ' << s[i][1].second << endl;
        else
        {
            if (s[i][1].first == s[i][2].first) cout << '?' << endl;
            else
                cout << s[i][0].second << ' ' << s[i][1].second << endl;
        }
    }
    return 0;
}