題意：MG是一個運氣爆表的男孩子，他總能從地下挖掘出埋藏著的金克拉。 地下的金克拉寶藏可以看成n個元素組成的序列，每一種金克拉擁有自己的顏色C。 MG每次可以用掉一把鏟子挖走連續一段，但是他不願意使用同一把鏟子挖到同一種顏色的金克拉。 MG作為一個十分貪心的人，他希望可以用最少的鏟子挖走所有的金克拉。 我們規定，某一位置的土地只能被鏟子挖掘一次。

思路：貌似for一遍就可以了，用map打個標記，之前有的顏色，就++，清空。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 map<ll ,int
 
 >a;
 5 int main(){
 6     int t;
 7     scanf("%d",&t);
 8     while(t--){
 9         a.clear();
10         int n;
11         scanf("%d",&n);
12         ll x,sum=0;
13         for(int i=1;i<=n;i++){
14             scanf("%lld",&x);
15             if(a[x]==1){
16                 sum++;a.clear();
 
17             }
18             a[x]++;
19         }
20         if(a.size()>0) sum++;
21         cout<<sum<<endl;
22     }
23 }

hdu 6019