acwing::acwing840_408 命名空间参考

1. 模拟散列表

更多...

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

详细描述

1. 模拟散列表

函数说明

main()

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

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

                                              {
            const int N            = 99991;
            array<list<int>, N> ht = array<list<int>, N>();
            int n;
            cin >> n;
            while(n--) {
                char op;
                int x;
                cin >> op >> x;
                int k = (x % N + N) % N;
                if(op == 'Q') {
                    bool found = false;
                    for(auto &i: ht[k]) {
                        if(i == x) {
                            found = true;
                            break;
                        }
                    }
                    cout << (found ? "Yes" : "No") << endl;
                } else {
                    ht[k].push_back(x);
                }
            }
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing840_408::TEST	(	acwing840_408	,
		case2	)

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

                                   {
            istringstream in("5\n"
                             "I 1\n"
                             "I 2\n"
                             "I 3\n"
                             "Q 2\n"
                             "Q 5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("Yes\n"
                      "No\n",
                      ans);
        }

引用了 main().