• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

用C++实现:数列中整数去重

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

牛客编程语言练习赛第八场 题号G

题目描述:
输入n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的整数,只保留该数第一次出现的位置,删除其余位置。

输入描述:

输入包含两行,第一行包含一个正整数n(1 ≤ n ≤ 1000),表示第二行序列中数字的个数;第二行包含n个整数(范围1~5000),用空格分隔。

输出描述:

输出为一行,按照输入的顺序输出去重之后的数字,用空格分隔。

样例:

输入:

5
10 12 93 12 75

输出:

10 12 93 75

思路:边输入边检查是否有重复数据。首先输入a[i],再套一层循环,将a[i]与数组前面的值相比较,若有重复,就要将新输入的数据a[i]去掉,也就是将i减1,且n也因为去掉了一个重复的数据而要减1,那么进入下一次循环时下一个值可直接将目前的a[i]覆盖,输出时次数也不用再去调整,直接是1到n,以此类推。

 1 #include<iostream>
 2 using namespace std;
 3 int main(void)
 4 {
 5     int n;
 6     cin>>n;
 7     int *a=new int[n+1];
 8     for(int i=1;i<=n;i++)
 9     {
10         cin>>a[i];
11         for(int j=1;j<i;j++)
12         {
13             if(a[j]==a[i])
14             {
15                 i=i-1;
16                 n=n-1;
17             }
18         }
19     }
20     for(int i=1;i<n;i++)
21     {
22         cout<<a[i]<<" ";
23     }
24     cout<<a[n];
25     delete[]a;
26     return 0;
27 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#File类和FileInfo类发布时间:2022-07-13
下一篇:
超全面的C++游戏开发面试问题总结发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap