1090 危险品装箱更多...

函数
int	main (istream &cin, ostream &cout)

	TEST (b1089, case1)

详细描述

1090 危险品装箱

函数说明

◆ main()

int pat::b::b1090::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 3153 行定义.

                                                  {
                int n;
                int m;
                cin >> n >> m;
                unordered_map<string, unordered_set<string>> um;
                for(int i = 0; i < n; i++) {
                    string a;
                    string b;
                    cin >> a >> b;
                    um[a].insert(b);
                    um[b].insert(a);
                }
                for(int i = 0; i < m; i++) {
                    int k;
                    cin >> k;
                    bool ok = true;
                    unordered_set<string> us;
                    for(int j = 0; j < k; j++) {
                        string g;
                        cin >> g;
                        us.insert(g);
                    }
                    for(const auto &g: us) {
                        for(const auto &nc: um[g]) {
                            if(static_cast<unsigned int>(us.contains(nc)) != 0U) {
                                ok = false;
                                break;
                            }
                        }
                        if(!ok) {
                            break;
                        }
                    }
                    if(ok) {
                        cout << "Yes" << endl;
                    } else {
                        cout << "No" << endl;
                    }
                }
                return 0;
            }

被这些函数引用 TEST().

◆ TEST()

pat::b::b1090::TEST	(	b1089	,
		case1
	)

在文件 pat_test.cpp 第 1574 行定义.

                               {
                istringstream in("6 3\n"
                                 "20001 20002\n"
                                 "20003 20004\n"
                                 "20005 20006\n"
                                 "20003 20001\n"
                                 "20005 20004\n"
                                 "20004 20006\n"
                                 "4 00001 20004 00002 20003\n"
                                 "5 98823 20002 20003 20006 10010\n"
                                 "3 12345 67890 23333");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("No\n"
                          "Yes\n"
                          "Yes\n",
                          out.str());
            }

引用了 main().