洛谷博客变成专栏了,我担心到时候文章会被清空,此后会将洛谷博客的题解陆续迁移过来啦。
这题只需要判断每一次的警告是红牌还是黄牌,并且是否有红牌或者黄牌的数量是否达到 2 2 2 张,就可以断定是否要被红牌警告。
注意:只要是被红牌警告过后,即使后面再被红牌警告,也只须输出一次就可以了,不用在输出一次。(被红牌警告的要求是:一张红牌或者两张黄牌)
本人用 map 分别统计每个队伍的每个队员相应的黄牌数量,记为 p , g p,g p,g,以及标记两队伍的每个成员是否已被红牌警告过,记为 v i s 1 , v i s 2 vis1,vis2 vis1,vis2。
温馨提示: 如果一个队伍的队员拿到了红牌,不用去记该队员的红牌数,只用判断是否已被红牌警告过就可以了,反之黄牌要计数,并判断是否已被红牌警告过。
参考代码 :
#include <bits/stdc++.h>
using namespace std;
map<int, int> p;//home队员的黄牌个数
map<int, int> g;//away队员的黄牌个数
map<int, bool> vis1;//home队员是否已被红牌警告过
map<int, bool> vis2;//away队员是否已被红牌警告过
string home, away;
int n;
int number, times;
char card, team;
int main () {
cin >> home >> away;
scanf("%d", &n);
while (n --) {
cin >> times >> team >> number >> card;
if (team == 'h') {
if (card == 'r' && vis1[number] == false) {//是否有了红牌且未被红牌警告
cout << home << " " << number << " " << times << "\n";
vis1[number] = true;//标记为警告过了
} else {
p[number] += 1;
if (p[number] == 2 && vis1[number] == false) {//是否由了两张黄牌且为被红牌警告
cout << home << " " << number << " " << times << "\n";
vis1[number] = true;//同样的,标记为警告过了
}
}
} else {//以下同上面的一样,只是队伍不一样
if (card == 'r' && vis2[number] == false) {
cout << away << " " << number << " " << times << "\n";
vis2[number] = true;
} else {
g[number] += 1;
if (g[number] == 2 && vis2[number] == false) {
cout << away << " " << number << " " << times << "\n";
vis2[number] = true;
}
}
}
}
return 0;
}