acwing::acwing3397 命名空间参考

1. 众数

更多...

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

详细描述

1. 众数

函数说明

main()

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

在文件 acwing408.cpp 第 1110 行定义.

                                              {
            int n, m;
            cin >> n >> m;
            vector<map<int, int>> a = vector<map<int, int>>(m, map<int, int>());
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < m; j++) {
                    char c;
                    cin >> c;
                    int x = c - '0';
                    if(a[j].find(x) == a[j].end()) {
                        a[j][x] = 1;
                    } else {
                        a[j][x]++;
                    }
                }
            }
            for(int i = m - 1; i >= 0; i--) {
                int max_val = 0;
                int max_key = 0;
                for(auto &p: a[i]) {
                    if(p.second > max_val) {
                        max_val = p.second;
                        max_key = p.first;
                    }
                }
                cout << max_key << endl;
            }
            return 0;
        }

引用了 acwing::acwing836_408::find().

被这些函数引用 TEST().

TEST()

acwing::acwing3397::TEST	(	acwing3397	,
		case1
	)

在文件 acwing408_test.cpp 第 1374 行定义.

                                {
            istringstream in("3 2\n"
                             "31 32 30");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0\n"
                      "3\n",
                      ans);
        }

引用了 main().