整数去重(桶的实现——超简便)

通过“桶”实现整数去重,适用于序列中含有重复整数的情况。题目要求保留每个数第一次出现的位置,删除其余重复。输入包含序列长度n(1 <= n <= 20000)及n个10至100的整数。使用一个数组作为桶,遍历序列时,每个桶对应计数,若计数大于0则输出该数。这种思路简化了解决问题的过程。
摘要由CSDN通过智能技术生成

用“桶”实现整数去重

题目描述
 
给定含有n个整数的序列,要求对这个序列进行去重操作。

备注

去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。

输入格式

输入包含两行:
  第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中 数字的个数;
  第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
 
输出格式

输出只有一行,
  按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。

分析

这道题其实很简单,用“桶”的思想可以轻松解决。
  我们只需要定义一个数组,在循环里每读入一个数,用数组对应的项目++1,假如这个项目里的总计入≥1,就输出循环的次数就好了。

代码样例

#include <cstdio>
using namespace std;
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值