简答题
偏难
#7539
为 i 做 e “为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格,i 是社恐,e 是外向。“为 i 做 e”就是在一…
为 i 做 e
“为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格,i 是社恐,e 是外向。“为 i 做 e”就是在一群内向的人中促使自己变成外向(奇奇怪怪无用的知识又增加了)。
给定某次大型活动中的餐桌安排,请你判断一下哪几桌的客人需要“为 i 做 e”了。
时间限制:6000
内存限制:65536
输入
输入第一行首先给出正整数 n(≤ 105),随后 n 行,每行给出一个人的代号和其性格,其中代号由 8 位数字组成,性格是单个字母 i 或 e,其间以空格分隔。 接下来是餐桌安排。首先给出正整数 m(≤ 103),为餐桌数量,随后 m 行,每行给出一个正整数 k(≤ 10)以及该桌 k 位客人的代号,用空格分隔。第 i 行对应的是第 i 桌的信息(1 ≤ i ≤ m)。题目保证没有人在餐桌安排中重复出现,且餐桌上每个人的性格都已给出。
输出
如果一桌客人全是 i 人,则意味着有人要“为 i 做 e”了。请在一行中按递增序输出这些桌的桌号。数字间以 1 个空格分隔,行首尾不得有多余空格。如果这样的餐桌不存在,则在一行中输出 None。
样例输入
样例1:
10 00000000 i 12345678 e 23468270 i 78827341 e 67476289 i 35748108 e 99999999 i 40926483 i 88472901 i 55032849 i 3 3 00000000 67476289 99999999 4 12345678 78827341 35748108 55032849 3 23468270 40926483 88472901
样例2:
10 00000000 i 12345678 e 23468270 i 78827341 e 67476289 i 35748108 e 99999999 i 40926483 i 88472901 i 55032849 i 2 4 78827341 35748108 55032849 00000000 6 12345678 67476289 99999999 23468270 40926483 88472901
样例输出
样例1:
1 3
样例2:
None
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h>
using namespace std;
int n,m,k;
string id,ie;
map<string,string>mp;
vector<int>v;
int main()
{
cin>>n;
while(n--)
{
cin>>id>>ie;
mp[id]=ie;
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>k;
int cnt=0;
for(int j=0;j<k;j++)
{
cin>>id;
if(mp[id]=="i")cnt++;
}
if(cnt==k)v.push_back(i);
}
if(v.size())
{
for(int i=0;i<v.size();i++)
{
if(i)cout<<" ";
cout<<v[i];
}
}
else cout<<"None";
return 0;
}</pre><p><br/></p>
这道题暂未补解析。