整数去重题解
2016-01-23 10:09
225 查看
描述
给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入
输入包含两行:
第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;
第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
输出
输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
解:先定义变量n和数组a。n用来输入字符串长度,a用来存放数组,长度为n+1。先进行一个次数为i从一到n的循环,首先输入a[i],再套一层循环,将a[i]与数组前面的值相比较,若有重复,就将i-1,,且n也要-1,那么进入下一次循环时下一个值可直接将目前的a[i]覆盖,输出时次数也不用再去调整,直接是1到n,以此类推。
参考代码:
给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入
输入包含两行:
第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;
第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
输出
输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
解:先定义变量n和数组a。n用来输入字符串长度,a用来存放数组,长度为n+1。先进行一个次数为i从一到n的循环,首先输入a[i],再套一层循环,将a[i]与数组前面的值相比较,若有重复,就将i-1,,且n也要-1,那么进入下一次循环时下一个值可直接将目前的a[i]覆盖,输出时次数也不用再去调整,直接是1到n,以此类推。
参考代码:
#include<cstdio> #include<cstdlib> int main() { int a[2001]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); for(int j=1;j<i;j++) { if(a[j]==a[i]) { i=i-1; n=n-1; } } } for(int i=1;i<=n;i++) { printf("%d ",a[i]); } }
相关文章推荐
- MyBatis与Hibernate的比较
- 安卓蓝牙篇-适合入门
- MySQL游标的使用
- Linux时间子系统之八:动态时钟框架(CONFIG_NO_HZ、tickless)
- MD5
- 人人必知的10个jQuery小技巧
- 数据结构(C实现)------- 单链表
- android camera HAL 错误数据流处理
- DL动态加载框架技术文档
- CentOS 7 下安装 LEMP 服务(nginx、MariaDB/MySQL 和 php)
- 极光推送
- [ssh新闻发布系统第二天] 读取新闻
- MySQL - 建库、建表、查询
- Atom编辑器中文汉化方法
- linux下的hiredis的安装和使用(一)
- 有关拍照并获取图片显示出来的问题
- AutoCAD.Net/C#.Net QQ群:193522571 从已有A.DWG中复制块BLK到新DWG中的方法
- 生活中的幽默!有趣的纸上立体插画艺术
- iOS UITableView全面解析 (转载)
- Nginx性能优化