小猴编程周赛C++ | 好朋友

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
给定一个长度为n的序列$a_1,a_2,\dots ,a_n$。只有当序列包含的所有数字互不相同时，才能使得小猴高兴。
你作为小猴的好朋友，为了让小猴高兴，经过你和小猴商量之后。你可以对序列进行任意操作，每次操作时，只能删除序列最左边的数字。例如，在一次操作中，序列3,1,4,3将变成序列1,4,3。
现在你想要知道最少需要操作多少次之后，才能使得小猴高兴。
【输入】
第一行，包含一个整数n；
第二行，包含n个整数$a_1,a_2,\dots ,a_n$。
【输出】
一行，包含一个整数，表示结果。
【输入样例】

4
3 1 4 3

【输出样例】

1

【代码详解】

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
queue<int> q;
int flag[N];
int main()
{
    int n;
    cin >> n;
    int cnt = 0;
    for (int i=1; i<=n; i++) {
        int a;
        cin >> a;
        if (flag[a]==0) cnt++;
        flag[a]++;
        q.push(a);
    }
    int ans = 0;
    while (q.size()!=cnt) {
        flag[q.front()]--;
        if (flag[q.front()]==0) cnt--;
        q.pop();
        ans++;
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

4
3 1 4 3
1