AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 校园
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

AcWing 4269. 校庆    原题链接    简单

作者: 作者的头像   VALUE_5 ,  2022-06-24 11:32:46 ,  所有人可见 ,  阅读 9


0


dfw的我来一个map的,也不需要遍历容器。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
using namespace std;
unordered_map<string, int> schoolmate;
int n, m;
int cnt;
int main()
{
    cin >> n;
    while(n--){
        string id;
        cin >> id;
        schoolmate[id] = 1;
    }
    cin >> m;
    string max_schoolmate, max_com;
    string max_age_schoolmate ="99999999";
    string max_age_com = "99999999";
    while (m -- ){
        string com_id;
        string age;
        cin >> com_id;
        age = com_id.substr(6, 8);
        if(age < max_age_com){
            max_com = com_id;
            max_age_com = age;
        }
        auto iter = schoolmate.find(com_id);
        if(iter != schoolmate.end()){
            cnt++;
            if(age < max_age_schoolmate){
                max_schoolmate = com_id;
                max_age_schoolmate = age;
            }

        }
    }

    if(cnt){
        cout << cnt << endl;
        cout << max_schoolmate << endl;

    }else{
        cout << cnt << endl;
        cout << max_com << endl;
    }

    return 0;
}

0 评论

你确定删除吗?

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息