求AC p3879
  • 板块题目总版
  • 楼主xx20120708
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/23 18:31
  • 上次更新2024/3/23 20:13:33
查看原帖
求AC p3879
930999
xx20120708楼主2024/3/23 18:31
#include <bits/stdc++.h> 
using namespace std;
map<string,string> q;
map<string,string>::iterator it;
int n,s,m;
string x;
int read()        
{        
    int s = 0, f = 1;        
    char ch = getchar();        
    while(!isdigit(ch)) {        
        if(ch == '-') f = -1;        
        ch = getchar();        
    }        
    while(isdigit(ch)) {        
        s = s * 10 + ch - '0';        
        ch = getchar();        
    }        
    return s * f;        
}  
int main(){
	n=read();
	for(int i=1; i<=n; i++){
		s=read();
		for(int j=1; j<=s; j++){
			cin>>x;
			if(q.count(x)){
				it=q.find(x);
				q[x]=it->second+' '+char(i+48); 
			}
			else{
				q[x]=char(i+48);
			}
		}
	}
	m=read();
	for(int i=1; i<=m; i++){
		cin.tie();
		cin>>x;
		it=q.find(x);
		cout<<it->second<<'\n';
	}
	return 0;
}
2024/3/23 18:31
加载中...