牛客编程语言练习赛第八场 题号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 }
原文链接: https://www.cnblogs.com/guanrongda-KaguraSakura/p/13307845.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/366360
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!