用“桶”实现整数去重
题目描述
给定含有n个整数的序列,要求对这个序列进行去重操作。
备注
去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入格式
输入包含两行:
第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中 数字的个数;
第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
输出格式
输出只有一行,
按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
分析
这道题其实很简单,用“桶”的思想可以轻松解决。
我们只需要定义一个数组,在循环里每读入一个数,用数组对应的项目++1,假如这个项目里的总计入≥1,就输出循环的次数就好了。
代码样例
#include <cstdio>
using namespace std;