小明的调查作业c语言,zzuli OJ 1122: 小明的调查作业

小明的调查作业c语言,zzuli OJ 1122: 小明的调查作业

Description

小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数(0

Input

输入有2行，第1行为1个正整数，表示整数的个数:N.

第2行有N个用空格隔开的正整数，表示小明写下的N个整数。

Output

输出也是2行，第1行为1个正整数M，表示不相同的整数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的整数。

Sample Input

1020 40 32 67 40 20 89 300 400 15

Sample Output

815 20 32 40 67 89 300 400

HINT

Source

#include

int main()

{

int n,i,j,p[1001],t[1001],k=0;

scanf("%d",&n);

for(i = 0; i < n; ++i)

scanf("%d",&p[i]);

for(i = 0; i < n; ++i)

{

for(j = i + 1; j < n; ++j)

{

if(p[i] == p[j])

p[j] = 0;

}

}

for(i = 0; i < n; ++i)

{

int k = i;

for(j = i+1; j < n; j++)

if(p[k] > p[j])

k = j;

if(k != i)

{

int t = p[i];

p[i] = p[k];

p[k] = t;

}

}

int sign = 0;

for(i = 0; i < n; ++i)

if(p[i] != 0)

sign++;

printf("%dn",sign);

for(i = 0; i < n; ++i)

if(p[i] != 0){

t[++k]=p[i];

}

for(i = 1; i

printf("%d ",t[i]);

printf("%d",t[sign]);

}