STL应用：vector习题 HDU-3527

最新推荐文章于 2025-07-10 13:16:48 发布

原创最新推荐文章于 2025-07-10 13:16:48 发布 · 581 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

一些小算法的学习专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了如何使用两种方法解决Problem-3527的问题，即通过遍历和find函数查找第二行名字中仅在第一行出现且不在第三行的名字。展示了C++代码实现，并提供了解题思路和特殊测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Problem - 3527 (hdu.edu.cn).

本题意在判断第二行名字中在第一行名字中出现而没在第三行名字中出现的元素，因此主要在于如何判断这些元素是否符合要求。

解法一：

先找出第二行名字中在第一行中存在的个体然后将其放入v3中，在用v3的元素和第三行名字进行比较，如果有相同的则在v3中删除。

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int main() {
	int p1, p2, p3;//入境 间谍 双面间谍
	string name;
	while (cin >> p1 >> p2 >> p3) {
		vector<string>v0, v1, v2, v3;
		v0.clear(), v1.clear(), v2.clear(), v3.clear();
		for (int i = 0; i < p1; i++) {
			cin >> name;
			v0.push_back(name);
		}
		for (int i = 0; i < p2; i++) {
			cin >> name;
			v1.push_back(name);
		}
		for (int i = 0; i < p3; i++) {
			cin >> name;
			v2.push_back(name);
		}
		for (int i = 0; i < v1.size(); i++) {/*找出v1名字中在v0出现的个体*/
			int n = 0;
			for (int j = 0; j < v0.size(); j++) {
				if (v1[i] == v0[j])n++;
			}
			if (n)v3.push_back(v1[i]);		/*加入v3中*/
		}
		for (int i = 0; i < v2.size(); i++) {	/*找出v3中没出现在v2的元素*/
			for (int j = 0; j < v3.size(); j++) {
				if (v2[i] == v3[j])v3.erase(v3.begin() + j);/*删除出现的元素*/
			}
		}
		if (v3.empty())cout << "No enemy spy" << endl;
		else {
			for (int i = 0; i < v3.size(); i++) {
				if (i)cout << " ";
				cout << v3[i] ;
			}
			cout << endl;
		}
	}
	return 0;
}
//特殊情况测试
/*
4 4 2
zhao qian sun li
zhao qian zhou wu
qian zhou
*/

解法二：

用find函数直接找没出现的字符串

find函数：

引用头文件<algorithm>

find（begin，end，value），一般用容器.end（）来判断查找成功与否。
参数1 是容器或者数组的起始地址（容器.begin（）或者数组名），也可以是任意地址，不非法即可；

参数2是结束查找的地址（容器.end()或者数组名+长度），value是想要查找的字符或者字符串

查找成功将返回迭代器（容器）或者指针（数组），否则返回end（）

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int main() {
	int p1, p2, p3;//入境 间谍 双面间谍
	string name;
	while (cin >> p1 >> p2 >> p3) {
		vector<string>v0, v1, v2, v3;
		v0.clear(), v1.clear(), v2.clear(), v3.clear();
		for (int i = 0; i < p1; i++) {
			cin >> name;
			v0.push_back(name);
		}
		for (int i = 0; i < p2; i++) {
			cin >> name;
			v1.push_back(name);
		}
		for (int i = 0; i < p3; i++) {
			cin >> name;
			v2.push_back(name);
		}
		for (int i = 0; i < p2; i++) {
			if (find(v0.begin(), v0.end(), v1[i]) != v0.end())
				if (find(v2.begin(), v2.end(), v1[i]) == v2.end())
					v3.push_back(v1[i]);
		}
		if (v3.empty())cout << "No enemy spy" << endl;
		else {
			for (int i = 0; i < v3.size(); i++) {
				if (i)cout << " ";
				cout << v3[i];
			}
			cout << endl;
		}
	}
	return 0;
}
//特殊情况测试
/*
4 4 2
zhao qian sun li
zhao qian zhou wu
qian zhou
*/