首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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&lt;bits/stdc++.h&gt; using namespace std; int n,m,k; string id,ie; map&lt;string,string&gt;mp; vector&lt;int&gt;v; int main() {     cin&gt;&gt;n;     while(n--)     {         cin&gt;&gt;id&gt;&gt;ie;         mp[id]=ie;     }     cin&gt;&gt;m;     for(int i=1;i&lt;=m;i++)     {         cin&gt;&gt;k;         int cnt=0;         for(int j=0;j&lt;k;j++)         {             cin&gt;&gt;id;             if(mp[id]=="i")cnt++;         }         if(cnt==k)v.push_back(i);     }     if(v.size())     {         for(int i=0;i&lt;v.size();i++)         {             if(i)cout&lt;&lt;" ";             cout&lt;&lt;v[i];         }     }     else cout&lt;&lt;"None";     return 0; }</pre><p><br/></p>
这道题暂未补解析。