bzoj 2761[JLOI2011]不重复数字

原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2761

简单题, 练习一下stl。。

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<set>
 7 using std::set;
 8 using std::vector;
 9 int main() {
10 #ifdef LOCAL
11     freopen("in.txt", "r", stdin);
12     freopen("out.txt", "w+", stdout);
13 #endif
14     int t, n, v;
15     scanf("%d", &t);
16     while (t--) {
17         set<int> ret;
18         vector<int> ans;
19         scanf("%d %d", &n, &v);
20         ret.insert(v), ans.push_back(v);
21         for (int i = 1; i < n; i++) {
22             scanf("%d", &v);
23             if (!ret.count(v)) ret.insert(v), ans.push_back(v);
24         }
25         n = ans.size();
26         for (int i = 0; i < n; i++) {
27             printf("%d%c", ans[i], i < n - 1 ? ' ' : '\n');
28         }
29     }
30     return 0;
31 }
View Code

 

posted @ 2015-05-17 16:35  GadyPu  阅读(174)  评论(0编辑  收藏  举报