PAT乙级题解（1076. Wifi密码）初涉queue（单向队列）

1076. Wifi密码 (15)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。

输入格式：

输入第一行给出一个正整数N（<= 100），随后N行，每行按照“编号-答案”的格式给出一道题的4个选项，“T”表示正确选项，“F”表示错误选项。选项间用空格分隔。

输出格式：

在一行中输出wifi密码。

输入样例：

8
A-T B-F C-F D-F
C-T B-F A-F D-F
A-F D-F C-F B-T
B-T A-F C-F D-F
B-F D-T A-F C-F
A-T C-F B-F D-F
D-T B-F C-F A-F
C-T A-F B-F D-F

输出样例：

13224143

题目本身无数简单的解法，这里顺便尝试一下STL的单项队列queue，特点是先进先出。

#include <iostream>
#include <queue>
#include <string>
using namespace std;

int main()
{
	string s;
	int t, i;
	int output;
	cin >> t;
	t *= 4;
	queue<int> password;

	while ( t-- ) {
		cin >> s;
		if (s.size() == 3 && s[2] == 'T') {
			password.push(s[0] - 'A' + 1);
		}
	}

	while ( !password.empty() ) {
		cout << password.front();
		password.pop();
	}

	return 0;
}