zzuli oj 1871: NO offer <set容器的用法>

1871: NO offer

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 393  Solved: 167

SubmitStatusWeb Board

Description

最近WX正在帝都苦逼的找工作，面对招聘网站上众多的公司，WX犯了难，不知道该投哪家公司了，最终他做了一个英（qi）明（pa）的决策，他决定从这些公司编号（1-1000）中随机选出n个公司编号（有可能重复），然后对于这些公司的编号从小到大排列，依次投递简历，当然重复的公司只会投一次。

Input

第一行是一个正整数 T ，表示这一组测试数据的总个数。

每一组的第一行包含一个数N(1<=N<=100)

每一组的第2行有N个用空格隔开的正整数，为随机选取的公司编号。

Output

对于每一组数据，输出为2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

Sample Input

21020 40 32 67 40 20 89 300 400 1531 2 3

Sample Output

815 20 32 40 67 89 300 40031 2 3

HINT

Source

SubmitStatusWeb Board

Anything about the Problems, Please Contact us 
GPL2.0 2003-2014 Base On HUSTOJ Project

代码：

#include <stdio.h>#include <string.h>#include <algorithm>#include <set>using namespace std;int main(){int T;scanf("%d",&T);while(T--){set<int>s;int n;scanf("%d",&n);for(int i=0;i<n;i++){int a;scanf("%d",&a);s.insert(a);}printf("%d\n",s.size());int t=0;set<int> :: iterator tt;for(tt=s.begin();tt!=s.end();tt++){if(t==0) t=1;elseprintf(" ");printf("%d",*tt);}printf("\n");}return 0;}