热身赛-ZZULIOJ-1871-NO offer

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛

Problem A: NO offer

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 398 Solved: 169

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

2
10
20 40 32 67 40 20 89 300 400 15
3
1 2 3
Sample Output

8
15 20 32 40 67 89 300 400
3
1 2 3

热身赛三道题都比较水

#include<stdio.h>#include<math.h>#include<string>#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int maxn=100;int num[maxn];//接收数据int flag[maxn];//存储处理过的数据int main(){    int T;    scanf("%d",&T);    while(T--)    {        int N;        scanf("%d",&N);        for(int i=0; i<N; i++)            scanf("%d",&num[i]);        sort(num,num+N);        int len=1;        int flag_num=num[0];        flag[0]=num[0];        for(int i=1; i<N; i++)        {            if(num[i]!=flag_num)            {                flag[len++]=num[i];                flag_num=num[i];            }        }        printf("%d\n%d",len,flag[0]);        for(int i=1; i<len; i++)            printf(" %d",flag[i]);        printf("\n");    }    return 0;}