题目: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
*/