What Kind of Friends Are You?
///@author Sycamore, ZJNU ///@date 4/22/2017 #include <iostream> #include <sstream> #include <iomanip> #include <cmath> #include <string> #include <algorithm> #include <numeric> #include <functional> #include <vector> #include <set> #include <list> #include <stack> #include <queue> #include <map> #include <algorithm> #include <cctype> #include<fstream> //#define cin fin //#define cout fout //ifstream fin("in.txt"); //ofstream fout("out.txt"); using namespace std; typedef vector<int> VI; typedef pair<int, int> PII; int main() { ios::sync_with_stdio(false); int T; cin >> T; while (T--) { int n, q, c; cin >> n >> q >> c; vector<string>fr(c); for (auto &e : fr)cin >> e; vector<vector<short>>ans(c); for (auto &e : ans)e.resize(q); for (int i = 0; i < q; i++) { int m; cin >> m; string s; for (int j = 0; j < m; j++) { cin >> s; ans[find(begin(fr), end(fr), s) - fr.begin()][i] = 1; } } for (int i = 0; i < n; i++) { vector<short> v(q); for (int j = 0; j < q; j++) cin >> v[j]; if (count(ans.begin(), ans.end(), v) == 1)cout << fr[find(ans.begin(), ans.end(), v) - ans.begin()] << endl; else cout << "Let‘s go to the library!!\n"; } } return 0; }
ZOJ 3960: What Kind of Friends Are You?
原文:http://www.cnblogs.com/zjnu/p/7296332.html