hdoj 6019 MG loves gold

题目链接：MG loves gold

题目大意：给你一个序列，然后要分出来很多连续的小序列，里面不能有重复的数字，问最少需要分多少序列。

题目思路：数据比较大，所以需要用到STL吧，map,vector,set什么的都可以去玩，我用的vector，每次加数据的时候判断一下有没有在数列中出现，如果出现的话，就清空vector然后cot++，具体看代码

#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n,a[100005],cot;vector<ll>flag;vector<ll>::iterator it;int main(){    ios::sync_with_stdio(false);    int t;    cin>>t;    while(t--){        cin>>n;        flag.clear();        cot = 0;        for(int i = 0;i < n;i++)            cin>>a[i];        flag.push_back(a[0]);        for(int i = 1;i < n;i++){            it = find(flag.begin(),flag.end(),a[i]);            if(it != flag.end()) cot++,flag.clear(),flag.push_back(a[i]);            else flag.push_back(a[i]);        }        cout<<cot+1<<endl;    }    return 0;}