标签:What int ZOJ rd str include Friends scanf define
比赛的时候用vector交集做的。。。情况考虑的不全面 wrong到疯
赛后考虑全了情况。。。。T了 果然 set_intersection 不能相信
然后就是这个做法就是处理出每个人名的序列
然后输入序列的时候去找一样的 如果只有一个
那就是它了
#include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <cctype> #include <set> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <list> #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 rb(a) scanf("%lf", &a) #define rf(a) scanf("%f", &a) #define pd(a) printf("%d\n", a) #define plld(a) printf("%lld\n", a) #define pc(a) printf("%c\n", a) #define ps(a) printf("%s\n", 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 = 1100, INF = 0x7fffffff; int n, q, c, m; map<string, string> mapp; map<string, int> mapp2; string str[maxn]; int main() { int T; rd(T); while(T--) { rd(n), rd(q); rd(c); mapp.clear(); string name; for(int i = 0; i < c; i++) { cin >> str[i]; } for(int i = 1; i <= q; i++) { rd(m); mapp2.clear(); for(int j = 0; j < m; j++) { cin >> name; mapp[name] += "1"; mapp2[name] = 1; } for(int j = 0; j < c; j++) { if(!mapp2[str[j]]) mapp[str[j]] += "0"; if(i != q) mapp[str[j]] += " "; } } getchar(); string str1, str2; for(int i = 1; i <= n; i++) { int cnt = 0; getline(cin, str1); for(int j = 0; j < c; j++) { if(mapp[str[j]] == str1) cnt++, str2 = str[j]; } if(cnt == 1) cout << str2 << endl; else printf("Let's go to the library!!\n"); } } return 0; }
标签:What,int,ZOJ,rd,str,include,Friends,scanf,define 来源: https://www.cnblogs.com/WTSRUVF/p/10784815.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。