HDU 6019：MG loves gold（暴力set）

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define N 100010
 4 int c[N];
 5 set<int> se;
 6 
 7 int main() {
 8     int t; scanf("%d", &t);
 9     while(t--) {
10         int n; scanf("%d", &n); se.clear();
11         for(int i = 1; i <= n; i++) scanf("%d", &c[i]);
12         int ans = 0;
13         for(int i = 1; i <= n; i++) {
14             if(se.count(c[i]))
15                 ans++, se.clear();
16             se.insert(c[i]);
17         }
18         if(!se.empty()) ans++;
19         printf("%d\n", ans);
20     }
21     return 0;
22 }