用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序,完成“去重”与“排序”的工作。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
输入例子:
11 10 20 40 32 67 40 20 89 300 400 15
输出例子:
10 15 20 32 40 67 89 300 400
编程技巧:
去重排序,最适合使用简单的桶排序。
注意问题:
最后桶排序输出是i,不是book[i]。
#include <iostream>
using namespace std;
int main(){
int n;
int digit;
int book[1001];
int i;
while(cin>>n){
for(i=0;i<1001;i++)
book[i]=0;
for(i=0;i<n;i++){
cin >> digit;
if(book[digit]==0)
book[digit]=1;
}
for(i=0;i<1001;i++)
if(book[i]==1)
cout << i << endl;
}
}
需要注意的是,循环输入。