少年Q

用户名：yin19990129

访问量：25366

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

42.x皇后问题（C++代码）只做最好的思路！
浏览：336

46.多重背包（C++代码）只做最好的思路！
浏览：781

被3整除的子序列-题解(C++代码)只做最好的思路！
浏览：326

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

[STL训练]{A} + {B}-题解(C++代码)只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-17 18:39:44 浏览：415　|　评论：0　

原题链接：[STL训练]{A} + {B}

这题本质上依然是求交集，在之前总结过，像求交集这类问题，难免会遇到让你来保留两个数组中的不同元素这个卡点，仅用循环是无法通过的，必须要用指针或者迭加器（两者用法一样，迭加器更方便且不易出错！）我自己作死又试了一次纯循环，果然只能做到错误67%，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,k,p;
	int a[100005];
	while(cin>>n>>m){
		k=0;
		for(int i=0;i<n;i++){
			cin>>a[k++];
		}
		for(int i=0;i<m;i++){
			cin>>p;
			for(int i=0;i<n;i++){
				if(p!=a[i]){
					a[k++]=p;
				}else{
					continue;
				}
			}
		}
		sort(a,a+k);
		for(int i=0;i<k;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}
```
后来我模仿之前少师傅使用vector容器和iterator迭加器的方法，终于通过了这题，就是代码比起少师傅给出的答案长了点，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,p,k;
	vector<int>A,B;
	vector<int>::iterator ita;
	int a[100005];
	while(cin>>n>>m){
		k=0;
		while(n--){
			cin>>p;
			A.push_back(p);
		}
		while(m--){
			cin>>p;
			B.push_back(p);
		}
		for(ita=A.begin();ita!=A.end();ita++){
			if(find(B.begin(),B.end(),*ita)!=B.end()){
				A.erase(ita);
				ita--;
			}
		}
		for(ita=A.begin();ita!=A.end();ita++){
			a[k++]=*ita;
		}
		for(ita=B.begin();ita!=B.end();ita++){
			a[k++]=*ita;
		}
		sort(a,a+k);
		for(int i=0;i<k;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
		A.clear();
		B.clear();
	}
	return 0;
}
```
最后听了少师傅的讲解，使用set容器（set-自动删除重复元素;insert-自动升序排序）加iterator迭加器，让代码更简洁，如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,t;
	set<int>s;
	set<int>::iterator it;
	while(cin>>n>>m){
		for(int i=0;i<n+m;i++){
			cin>>t;
			s.insert(t);
		}
		for(it=s.begin();it!=s.end();it++){
			cout<<*it<<" ";
		}
		cout<<endl;
		s.clear();
	}
    return 0;
}

```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

内部收益率（C++代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C语言训练-计算1977！* （C++代码）

[STL训练]{A} + {B}-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-输出正反三角形（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

简单的a+b （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

字符逆序（C语言代码）

Pascal三角（C语言代码）

C二级辅导-分段函数（C语言代码）

少年Q

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

内部收益率 （C++代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C语言训练-计算1977！* （C++代码）

[STL训练]{A} + {B}-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-输出正反三角形 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

简单的a+b （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

字符逆序 （C语言代码）

Pascal三角 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C二级辅导-公约公倍（C语言代码）

内部收益率（C++代码）

　　评论区

WU-输出正反三角形（C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

字符逆序（C语言代码）

Pascal三角（C语言代码）

C二级辅导-分段函数（C语言代码）