流离之人追逐幻影

用户名：pwj666

访问量：60202

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13954
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

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

　　作者: 流离之人追逐幻影　　　　发表时间：2019-09-27 20:37:00 浏览：367　|　评论：1　

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

第一步：分析题意，确认实质问题
```
拿到题目，首先先分析题意，确认接下来要求什么，题意是要我们抓人，
抓什么人：
1.抓进入边境的人
2.抓不是双重间谍的人

```

第二步：根据输入输出，确认已知信息
```
根据输入输出实例：
题目给了三张名单：
A:进入X国家边境的人
B:Y国派来X国的间谍
C:X国以前派往Y国的间谍
```
第三步：分析题类，建立思路，
```
这题思维量少，暴力思考即可，不用分析题类。
先用三个stirng数组储存输入，然后结合上两步确认的信息思考算法；

在B名单中的 姓 
如果出现C名单中，说明此 人 是双重间谍，不需要抓捕；
如果出现A名单中，说明此 人 即将进入X国家边境的间谍，可能需要抓捕；
如果出现A名单中，此 人 不进入的话，就不需要抓捕了。

所以要抓 不是双重间谍 同时 要进入X国家边境的 人。
```

最后一步：打码
```
#include<bits/stdc++.h>
using namespace std;
string s1[10005],s2[10005],s3[10005];
int A,B,C,f;

bool ForBA(int pos){
    for(int i=0;i<A;i++)
        if(s2[pos]==s1[i])return 1;//在边境名单内
    return 0;

}

bool ForBC(int pos){
	for(int i=0;i<C;i++)
        if(s2[pos]==s3[i])return 1; //双重间谍
    return 0;
}

int main(){

while(cin>>A>>B>>C){
            f=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)){
                cout<<s2[i]<<" ";
                f=1;
            }
		}
		if(f==0)cout<<"No enemy spy";
		cout<<endl;

}

return 0;
}

```

0.0分

8 人评分

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

　　评论区

扶钰

逻辑清晰 结构整齐 分工明确

2024-04-09 22:44:48

流离之人追逐幻影

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和（C语言代码）

C二级辅导-同因查找（C语言代码）

DNA （C++代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

大神老白（C语言代码）

Pascal三角（C语言代码）格式错误

数组输出（C语言代码）--此题的题目描述有问题

妹子杀手的故事（C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

【矩阵】（C++代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和 （C语言代码）

C二级辅导-同因查找 （C语言代码）

DNA （C++代码）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

大神老白 （C语言代码）

Pascal三角 （C语言代码）格式错误

数组输出 （C语言代码）--此题的题目描述有问题

妹子杀手的故事 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

【矩阵】 （C++代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

大神老白（C语言代码）

Pascal三角（C语言代码）格式错误

数组输出（C语言代码）--此题的题目描述有问题

妹子杀手的故事（C语言代码）

【矩阵】（C++代码）