1121. Damn Single (25) 格式 map

最新推荐文章于 2021-10-13 20:40:31 发布

转载最新推荐文章于 2021-10-13 20:40:31 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/620767

本文介绍了一种使用 C++ 编程语言的方法来找出没有伴侣陪同参加聚会的人。通过读取参与者及其伴侣的信息，该程序能高效地筛选并输出单独出席的人员名单。

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

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

int main(){
    int n, m;
    string a, b;
    cin >> n;
    vector <string> ans, t;
    map<string, string> ma;
    map<string, bool> mb;
    for (int i = 0; i < n; i++) {
        cin >> a >> b;
        ma[a] = b;
        ma[b] = a;
    }

    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> a;
        t.push_back(a);
        mb[a] = 1;
    }
    for (int i = 0; i < m; i++) {
        if(!mb[ma[t[i]]]) ans.push_back(t[i]);
        //ma[t[i]] t[i]的配偶 mb判断其是否出现在聚会中
    }
    sort(ans.begin(), ans.end());

    cout << ans.size() << endl;
    for (int i = 0; i < ans.size(); i++) {
        if(i != 0) cout << ' ';
        cout << ans[i];
    }
    //呵呵哒
    if (ans.size()) {
        cout << endl;
    }

    return 0;
}