L通过99%

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long LL;
#define pb push_back
const int N = 1e5+10;

inline void solve(){
	int m , n , q ; cin >> m >> n >> q ;
	map<string , string> ur ; // 密钥对匹配 ;
	while(m--){
		string a , b ; cin >> a >> b ;
		ur[b] = a ;
	} 
	map<string,vector<string>> mp ;
	for(int i=0;i<n;i++){
		string ip ; cin >> ip ;
		int k ; cin >> k ;
		while(k--){
			string s ; cin >> s ;
			mp[s].push_back(ip) ;
			int cnt ; cin >> cnt  ;
			while(cnt--){
				string pub ; cin >> pub ;
				mp[s].push_back(pub) ;
			}
		}
	}
	for(int i=0;i<q;i++){
		string usr,ip,pri;cin>>usr>>ip>>pri ;
		if(mp.find(usr)==mp.end()){
			cout << "No" << endl ;
			continue ; 
		}
		auto vec = mp[usr] ;
		if(vec[0]!=ip) {
			cout << "No" << endl ;
			continue ; 
		}
		bool t = false ;
		for(int i=1;i<vec.size();i++){
			string ts = vec[i] ;
			if(ur[pri]==ts){
				t = true ;
				break ;
			}
		}
		if(t) cout << "Yes" << endl ;
		else cout << "No" << endl; 
	}
}
 
signed main(){
    IOS
    int _ = 1;
    while(_ --) solve();
    return 0;
}

全部评论

相关推荐

01-21 12:25
产品经理
蝴蝶飞出了潜水钟丿:是不是在暗示男女待遇不一样xxn要来冲你了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务