怎么说呢。。。我能说我又过了一道水题？
emm。。。
问题描述：
给定 n 个待确定名字的 Friends 和 q 个问题。已知 c 个 Friends 的名字。
对于第 i 个问题，有 个 Friends 会回答 yes ，其余 个 Friends 均回答 no 。
现在给定 n 个待确定名字的 Friends 以及他们对于 q 个问题的回答。若能够确定它的名字，给出；否则，输出 Let's Go to the library!!
思路：
对于回答yes的，在当前人结果上加1,而回答no时就把该friend里面的名字之外的名字加1，最后如果某个人的计数为friend的个数，就有可能是这个人，但是如果好几个符合条件的肯定就不能确定了！
#include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <cctype> #include <set> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <cmath> #include <bitset> #define rap(i, a, n) for(int i=a; i<=n; i++) #define rep(i, a, n) for(int i=a; i<n; i++) #define lap(i, a, n) for(int i=n; i>=a; i--) #define lep(i, a, n) for(int i=n; i>a; i--) #define rd(a) scanf("%d", &a) #define rlld(a) scanf("%lld", &a) #define rc(a) scanf("%c", &a) #define rs(a) scanf("%s", a) #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair<int, int> #define mem(a, b) memset(a, b, sizeof(a)) #define _ ios_base::sync_with_stdio(0),cin.tie(0) //freopen("1.txt", "r", stdin); using namespace std; const int maxn = 10010, INF = 0x7fffffff; map<string, int> mapp; int tlb[25][210]; int res[maxn]; string str; string num[maxn]; int main() { int T; int n, m, c; rd(T); while(T--) { mem(tlb, 0); scanf("%d%d%d", &n, &m, &c); rap(i, 1, c) { cin>> num[i]; mapp[num[i]] = i; } rap(i, 1, m) { int q; rd(q); rap(j, 1, q) { cin>> str; tlb[i][mapp[str]] = 1; } } int tmp; rap(i, 1, n) { mem(res, 0); rap(j, 1, m) { rd(tmp); tmp = tmp?1:-1; rap(k, 1, c) if(tlb[j][k]) res[k] += tmp; if(tmp == -1) rap(k, 1, c) res[k]++; } int flag = 0, id = 0; rap(j, 1, c) { // cout<< res[j] <<endl; if(res[j] == m && flag) { flag++; break; } if(res[j] == m) flag++, id = j; } if(flag == 1) cout<< num[id] <<endl; else cout<< "Let's go to the library!!" <<endl; } } return 0; }