蓝桥算法训练 队列操作 扶老奶奶过街

队列操作

题目：

问题描述

　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。

输入格式

　　第一行一个数字N。
　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。

输出格式

　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。

样例输入

7
1 19
1 56
2
3
2
3
2

样例输出

19
1
56
0
no

数据规模和约定

　　1<=N<=50

题目分析：这道题没有绕弯就是考察对队列的使用，要注意的是，输出“no”后，输出便结束了，这里不能忽略。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
using namespace std;
char ch[2];
int main()
{int n,x,y;queue<int>Q;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&x);if(x==1){scanf("%d",&y);Q.push(y);}else if(x==2){if(Q.size()>0){cout<<Q.front()<<endl;Q.pop();}else{cout<<"no"<<endl;return 0;}}elsecout<<Q.size()<<endl;}}return 0;
}

这道题虽然简单，无奈的是经过一个寒假的偷懒，这道题中的知识点做时都忘得差不多了，知道怎样解决就是瞧不出来，Q.size()可以直接输出栈中的元素大小都忘了，还是不能懒啊……

扶老奶奶过街

题目：

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。

　　五个红领巾各自说话：

　　A ：我和E都没有扶老奶奶

　　B ：老奶奶是被C和E其中一个扶过大街的

　　C ：老奶奶是被我和D其中一个扶过大街的

　　D ：B和C都没有扶老奶奶过街

　　E ：我没有扶老奶奶


　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？

　　若有多个答案，在一行中输出，编号之间用空格隔开。


　　例如
　　A B C D E（这显然不是正确答案）

题目分析：这道题很清楚的可以看出来只有一个结果，要么100分，要么0分

看题目信息，5人中只有两人说的是真话，且只有一个人是扶老奶奶过街的人

 自己做时就是按数学推导法做的，

AE为真是，得出只有B扶了
DE为真时，得出只有A扶了
BD为真时，得出只有E扶了

最后直接输出的A B E这三个字母。

但看到别人的题解看到还可以直接用模拟法来做。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
using namespace std;
int main()
{int a[5],sum;for(int i = 0; i < 5; i++){sum = 0;memset(a,0,sizeof(a));//先假设都没扶a[i] = 1;//根据i的增加，依次模拟A到E这5个人，如果是他扶，最后是否满足只有两人的话成立if(!a[0]&&!a[4])//A说真话sum++;if(a[2]||a[4])//B说真话sum++;if(a[2]||a[3])//C说真话sum++;if(!a[1]&&!a[2])//D 说真话sum++;if(!a[4])//E说真话sum++;if(sum==2)//正好两个人说了真话printf("%c ",'A'+i);}printf("\n");return 0;
}