[STL训练]2010辽宁省决赛 SPY-题解(C++代码)

1.题目大意：
A：进入X国家边境的人员
B:Y过派往X国边境的人员
C:X国以前派往Y国边境的人员
现在要求输出B中没有C中的人员，而A存在的原因是判断B中的人员是否都存在与A中

2.解题思路:
1.s1数组存放进入X国边境的人，s2数组存放Y国进入X国的人，s3存放以前X国派往Y国的人
2.设置两个函数ForBA，ForBC，分别查看s2数组的人是否在s1数组中，只要是就返回1；最终返回0；查看s2数组中的人是否在s3中，是返回1，最终返回0；不要if-else构建是因为他表示遍历整个数组后，如果没有才返回false，一旦有返回True
3.最后S2数组中循环输出，如果ForBA返回1，ForBC返回0，输出，并且修改flag值为1，一开始flag设置为0，当没有双重间谍时flag一直为0，则输出no enemy spy

3.注意事项：
1.一个while循环完之后，输出换行

参考代码：

#include<iostream>
using namespace std;
string s1[100], s2[100], s3[100];
int a,b,c;
bool FORBA(int pos)
{
    for(int i=0; i<a; i++)
        if(s1[i]==s2[pos])
            return 1;
    return 0;
}
bool FORBC(int pos)
{
    for(int i=0; i<c; i++)
        if(s3[i]==s2[pos])
            return 1;
    return 0;
}
int main()
{
    int flag;
    while(cin >> a >> b >> c)
    {
        flag=0;
        for(int i=0; i<a; i++)
            cin >> s1[i];
        for(int i=0; i<b; i++)
            cin >> s2[i];
        for(int i=0; i<c; i++)
            cin >> s3[i];
        for(int i=0; i<b; i++)
            if(FORBA(i) && !FORBC(i))
            {
                flag=1;
                cout << s2[i] << " ";
            }
        if(flag==0)
            cout << "No enemy spy";
        cout << endl;         //不要忘记最后加上换行
    }
}