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;
}