acwing::acwing4303类 参考

AcWing 4303. 链表 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 4303. 链表

在文件 acwing.h 第 1319 行定义.

成员函数说明

main()

int acwing::acwing4303::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 4254 行定义.

                                                    {
        int q;
        cin >> q;
        auto um = unordered_map<string, vector<string> *>();
        for(int i = 0; i < q; i++) {
            string str1;
            string str2;
            cin >> str1 >> str2;
            if(!um.contains(str1)) {
                auto *vec = new vector<string>();
                vec->push_back(str1);
                vec->push_back(str2);
                um.insert(make_pair(str2, vec));
            } else {
                um[str1]->push_back(str2);
                um[str2] = um[str1];
                um[str1] = nullptr;
            }
        }
        int count = 0;
        for(auto [k, v]: um) {
            if(v != nullptr) {
                count++;
            }
        }
        cout << count << endl;
        for(auto [k, v]: um) {
            if(v != nullptr) {
                cout << *v->begin() << " " << k << endl;
                delete v;
            }
        }
        return 0;
    }

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp