P1059 明明的随机数（排序 标记 set）

题目链接：P1059 明明的随机数

题解： 标记一下就行，注意vis数组要大点，数字可能不只是三位数；

参考代码1.0： sort加标记

#include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> #define INF 0x3f3f3f3f #define MAX 20010 using namespace std; int N, s[110], res; bool vis[1010], vs[1010]; int main() { cin >> N; for(int i = 0; i < N; i++) cin >> s[i]; sort(s, s + N); for(int i = 0; i < N; i++) { if(vis[s[i]]) continue; res ++; vis[s[i]] = true; } cout << res << endl; for(int i = 0; i < N; i++) { if(vs[s[i]]) continue; cout << s[i] <<" "; vs[s[i]] = true; } return 0; }

参考代码2.0： STL的set，自动排序，自动去重

#include <set> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> #define INF 0x3f3f3f3f #define MAX 20010 using namespace std; set<int> s; int N, a; int main() { cin >> N; for(int i = 0; i < N; i++) cin >> a, s.insert(a); cout << s.size() << endl; for(set<int>::iterator it = s.begin(); it != s.end(); it++) { cout << *it <<" "; } return 0; }