pat::a::a7_3 命名空间参考

7-3 Leader of the Opinion Leaders 更多...

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

详细描述

7-3 Leader of the Opinion Leaders

函数说明

main()

int pat::a::a7_3::main	(	istream &	cin,
		ostream &	cout )

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

                                                  {
                int n;
                int t;
                cin >> n >> t;
                vector out(n + 1, 0);
                vector in(n + 1, 0);
                vector<unordered_set<int>> following(n + 1);
                unordered_map<int, int> kols;
                for(int i = 1; i <= n; i++) {
                    int m;
                    cin >> m;
                    out[i] += m;
                    while(m-- != 0) {
                        int u;
                        cin >> u;
                        in[u]++;
                        following[i].insert(u);
                    }
                }
                for(int i = 1; i <= n; i++) {
                    if(out[i] == 0 || in[i] / following[i].size() >= t) {
                        if(!kols.contains(i)) {
                            kols[i] = 0;
                        }
                    }
                }
                for(const auto &kol: kols) {
                    for(const auto &fo: following[kol.first]) {
                        if(kols.contains(fo)) {
                            kols[fo]++;
                        }
                    }
                }
                int maximum = 0;
                for(auto &kv: kols) {
                    maximum = max(maximum, kv.second);
                }
                vector<int> ans;
                for(auto &kv: kols) {
                    if(kv.second == maximum) {
                        ans.emplace_back(kv.first);
                    }
                }
                sort(ans.begin(), ans.end());
                for(int i = 0; i < ans.size(); i++) {
                    cout << ans[i];
                    if(i != ans.size() - 1) {
                        cout << ' ';
                    }
                }
                return 0;
            }

被这些函数引用 TEST().

TEST()

pat::a::a7_3::TEST	(	a7_3	,
		case1	)

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

                              {
                istringstream in("10 3\n"
                                 "3 9 3 8\n"
                                 "2 1 3\n"
                                 "2 9 7\n"
                                 "3 2 7 5\n"
                                 "3 6 3 7\n"
                                 "2 7 3\n"
                                 "1 2\n"
                                 "2 3 9\n"
                                 "1 10\n"
                                 "1 3");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("7 9", out.str());
            }

引用了 main().