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

449 阅读 0 评论 0 点赞

原题链接：[STL训练]2010辽宁省决赛 SPY

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循环完之后，输出换行
 
参考代码：
```cpp
#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;         //不要忘记最后加上换行
    }
}

```

0.0分

0 人评分

本文分类：题解列表
浏览次数：449 次浏览
发布日期：2020-03-03 20:35:49
本文链接：https://blog.dotcpp.com/a/67409

上一篇 > 蓝桥杯算法提高-能量项链-题解(C语言代码)
下一篇 > 蓝桥杯算法提高VIP-凶手-题解(Java代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 0 条评论

发表评论取消回复

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

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复