11572 - Unique Snowflakes

本文主要是介绍11572 - Unique Snowflakes，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第二种

用一个map来存贮

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;#define maxn (int)(1e9)+1int t, n, x, ans, cnt, block;
map<int, int> lastseen;
int main() {cin >> t;while(t--) {cin >> n;lastseen.clear();ans = 0, cnt = 0, block = 0;//ans存储最大序列数，cnt对应当前序列数，block对应上一个重复元素坐标for(int i=1; i<=n; i++) {cin >> x;int lx = lastseen[x];if(lx != 0) {          //如果此数已经存在block = max(block, lx); //当前重复数与上次重复书中最大的那个为现今重复数cnt = i-block-1;//计算去除重复后的新串数，-1是因为下一步的加一，防止多加}cnt++;//子串数加lastseen[x] = i;//更新下标ans = max(ans, cnt);//当前是否为大}cout << ans << '\n';}
}

这篇关于11572 - Unique Snowflakes的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---