综合应用题
“小哼买书”(根据全国青少年信息学奥林匹克联赛 NOIP2006 普及组第一题改编)
小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读 哪些书。小哼让每个同学写出一个自己最想读的书的 ISBN 号(你知道吗?每本书都有唯一的 ISBN 号,不信的话你去找本书翻到背面看看)。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的 ISBN 号。小哼需要去掉其中重复的 ISBN 号,即每个 ISBN 号只保留一个,也就说同样的书只买一本(学校真是够抠门的)。然后再把这些 ISBN 号从小到大排序,小哼将按照排序好的ISBN 号去书店买书。请你协助小哼完成“去重”与“排序” 的工作。
桶排序方法
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1001], n, i, t;
for (i = 1; i <= 1000; i++)
a[i] = 0; //初始化
scanf("%d", &n); //读入n
for (i = 1; i <= n; i++) { //循环读入n个图书的ISBN号
scanf("%d", &t); //把每一个ISBN号读到变量t中
a[t] = 1; //标记出现过的ISBN号
}
for (i = 1; i <= 1000; i++) { //依次判断1~1000这个1000个桶
if (a[i] == 1) //如果这个ISBN号出现过则打印出来
printf("%d ", i);
}
return 0;
}
冒泡排序方法
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[101], n, i, j, t;
scanf("%d", &n); //读入n
for (i = 1; i <= n; i++) { //循环读入n个图书ISBN号
scanf("%d", &a[i]);
}
//开始冒泡排序
for (i = 1; i <= n - 1; i++) {
for (j = 1; j <= n - i; j++) {
if (a[j] > a[j + 1]) {
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
printf("%d ", a[1]); //输出第1个数
for (i = 2; i <= n; i++) { //从2循环到n
if ( a[i] != a[i - 1] ) //如果当前这个数是第一次出现则输出
printf("%d ", a[i]);
}
return 0;
}