acwing::acwing1969类 参考

AcWing 1969. 品种邻近 更多...

#include <acwing.h>

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

详细描述

AcWing 1969. 品种邻近

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned int n;
        unsigned int k;
        cin >> n >> k;
        auto um           = unordered_map<unsigned int, unsigned int>();
        auto overcrowding = set<unsigned int>();
        for(unsigned int i = 0; i < n; i++) {
            unsigned int id;
            cin >> id;
            if(!um.contains(id)) {
                um.insert(pair(id, i));
            } else if(!overcrowding.contains(id)) {
                if(i - um[id] > k) {
                    um[id] = i;
                } else {
                    overcrowding.insert(id);
                }
            }
        }
        if(overcrowding.empty()) {
            cout << -1;
        } else {
            cout << *--overcrowding.end();
        }
        return 0;
    }

被这些函数引用 acwing::TEST().

---

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

• acwing.h
• acwing.cpp