题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN
第22行有NN个用空格隔开的正整数，为所产生的随机数。
输出格式
输出也是两行，第11行为11个正整数MM，表示不相同的随机数的个数。
第22行为MM个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1复制
10
20 40 32 67 40 20 89 300 400 15
输出 #1复制
8
15 20 32 40 67 89 300 400
说明/提示
NOIP 2006 普及组 第
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { int a[1000] = { 0 },b[1000], n, m,k, i,j,num=0,t; scanf("%d", &n);//n个数 for (i = 0; i < n; i++) {//输入n个数 scanf("%d", &a[i]); } //查重 for(i=0;i<n;i++) for (j = i + 1; j < n; j++) { if (!(a[i] - a[j]))//等价于(a[i]==a[j]) a[j] = 0; } //将除重之后的数组重新赋值给新数组 for (i = 0,j=0; i < n; i++) { if (a[i] != 0) { b[j] = a[i]; j++; num++; } } //选择法排序 for (i = 0; i < num; i++) { k = i; for (j = i + 1; j < num; j++) { if (b[j] < b[k]) { k = j; } } t = b[k]; b[k] = b[i]; b[i] = t; } //冒泡法排序 /* for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++){ if(a[i]>a[i+1]){ t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } */ //输出 printf("%d\n", num); for (i = 0; i < num; i++) { printf("%d ", b[i]); } return 0; }
一题
