洛谷 P1560 [USACO5.2]蜗牛的旅行Snail Trails（c++）

describe

蜗牛在制定今天的旅游计划，有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排

成一排了，每个地方有相应的景观，这里用一个整数表示。

蜗牛希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出

多少个景点进行旅游。

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
int a[100005];
bool f[1000005];
queue<int> q;
int main() {
    int n, ans = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++) {
        if (!f[a[i]]) {
            f[a[i]] = true;
            q.push(a[i]);
        } else {
            while (q.front() != a[i]) {
                f[q.front()] = false;
                q.pop();
            }
            q.pop();
            q.push(a[i]);
        }
        ans = max(ans, (int)q.size());
    }
    cout << ans << endl;
    return 0;
}