题目名称:小玉买书
题目描述:
小玉班上组织集体买书活动,小玉作为班长,要登记买书的同学,人数大于1小于100,每个人报一个书的编号,范围在1~1000,去掉重复的,并将书的编号从小到大排列。
输入:n+1行,买书的人数n,其后n行是每位同学要买的书的编号,编号在1~1000范围内。
输出:一行,要买的书的编号的从小到大排列,每个编号之间用空格隔开。
#include <iostream>
using namespace std;
int n, a[1001], num;
int main(){
cin >> n;
for(int i=1; i<=n; i++){
cin >> num;
;
}
for(int i=1; i<=1000; i++){
if(a[i]==1){
cout << i << " ";
}
}
return 0;
}
1.横线处应该填写的代码是( )
A a[num]=1
B a[num]++
C a[num]=0
D a[num]--
答案:A
解析:桶排序思想,利用输入的数值作为数组下标,最终数组下标从小到大判断对应下标存储的数值是否为1决定是否输出该下标。