牛牛在衣柜里拿出了他的袜子，他把这些袜子摆成一排，一共有只袜子，袜子总共有种颜色，颜色编号从到。 现在牛妹想要牛牛找到最小的整数，使得有一种颜色的袜子出现在任意连续的个袜子中。如果有多种颜色，牛妹希望找到编号最小的那种颜色。-笔试面试资料

shadox

#include <bits/stdc++.h> using namespace std;  int f[1000005], g[1000005]; set<int>s; int main(){     memset(f, -1, sizeof(f));     memset(g, 0, sizeof(g));     int n, m;     s.clear();     cin >> n >> m;     int x = 1e9;     for(int i = 0; i < n; i++){         int c;         cin >> c;         g[c] = max(g[c], i - f[c]);         f[c] = i;         s.insert(c);     }     for(auto it : s){         g[it] = max(g[it], n - f[it]);     }     int ans = 0;     for(auto it : s){         if(x > g[it]){             x = g[it];             ans = it;         }     }     cout << x << ' ' << ans << endl; }