1065

// 运行超时?
//

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


using namespace std;


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

    map<string, string> data_couple;
    for (unsigned i = 0; i < n; ++i)
    {
        string t1, t2;
        cin >> t1 >> t2;
        data_couple[t1] = t2;
        data_couple[t2] = t1;
    }

    unsigned m;
    cin >> m;

    vector<string> data_attend;
    for (unsigned i = 0; i < m; ++i)
    {
        string tmp;
        cin >> tmp;
        data_attend.push_back(tmp);
    }

    vector<string> data_sigle;
    for (auto &r : data_attend)
    {
        if (data_couple.find(r) == data_couple.end())
            data_sigle.push_back(r);
        else
        {
            auto tmp = data_couple[r];
            if (find(data_attend.begin(), data_attend.end(), tmp) == data_attend.end())
                data_sigle.push_back(r);
        }
    }

    sort(data_sigle.begin(), data_sigle.end());
    cout << data_sigle.size() << endl;
    for (size_t i = 0; i < data_sigle.size(); i++)
    {
        cout << data_sigle[i];
        if (i != (data_sigle.size() - 1))
            cout << " ";
    }

    system("pause");
    return 0;
}

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

推荐阅读更多精彩内容

  • 我28岁才谈恋爱,那天激动的就像老年得子。 一点也不夸张,我这算晚恋晚到家了。 我是个90后,但后的不是很厉害。女...
    蔡不帅阅读 60,256评论 643 1,222
  • 孩子趴在床上读书,不管实际上读的是世界名著还是网络文学,家长都会认为孺子可教;孩子坐在电视前面或者戴着耳机摇头晃脑...
    肉松读书阅读 372评论 0 0
  • 家有男娃,如何养育呢,尤其是一个淘气顽皮的小人,想想你希望孩子成为什么样的人呢?能不能成为快乐自信又友善的阳光男孩...
    雨果zz阅读 231评论 0 0