HDU 6019：MG loves gold（暴力set）

http://acm.hdu.edu.cn/showproblem.php?pid=6019

题意：给出n个颜色的物品，你每次取只能取连续的不同颜色的物品，问最少要取多少次。

思路：从头往后扫，用set存之前取了什么物品，然后每次重复就clear，ans++。

 #include <bits/stdc++.h>
 using namespace std;
 #define N 100010
 int c[N];
 set<int> se;

 int main() {
     int t; scanf("%d", &t);
     while(t--) {
         int n; scanf("%d", &n); se.clear();
         for(int i = ; i <= n; i++) scanf("%d", &c[i]);
         int ans = ;
         for(int i = ; i <= n; i++) {
             if(se.count(c[i]))
                 ans++, se.clear();
             se.insert(c[i]);
         }
         if(!se.empty()) ans++;
         printf("%d\n", ans);
     }
     return ;
 }