在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
牛客编程语言练习赛第八场 题号G题目描述: 输入描述: 输入包含两行,第一行包含一个正整数n(1 ≤ n ≤ 1000),表示第二行序列中数字的个数;第二行包含n个整数(范围1~5000),用空格分隔。 输出描述: 输出为一行,按照输入的顺序输出去重之后的数字,用空格分隔。 样例: 输入: 5 输出: 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 }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论