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 = 1; i <= n; i++) scanf("%d", &c[i]);
        int ans = 0;
        for(int i = 1; i <= n; i++) {
            if(se.count(c[i]))
                ans++, se.clear();
            se.insert(c[i]);
        }
        if(!se.empty()) ans++;
        printf("%d\n", ans);
    }
    return 0;
}