WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。
WYBZDYGJSMMZ现在要对这些IP地址发送m条指令,格式为:
指令名 ip名;但是他记忆力不太好,具体症状表现为,他压根就记不住哪个ip对照哪个用户。
那怎么办呢,所以他想实现一个功能就是他发送指令后,程序能够新输出一行:
指令名 ip名; #用户名
现在要求你实现这个程序。
第一行两个整数,n和m (1≤ n,m≤ 1000)
之后n行,每行两个字符串,分别代表用户名和其ip地址
再有m行,每行两个字符串分别代表指令名和末尾多了个;的ip地址
所以字符串长度最长不超过10,不可能为空串
输出m行,每行为与之对应的指令名
ip地址; #用户名
Input
2 2
main 192.168.0.2
replica 192.168.0.1
block 192.168.0.1;
proxy 192.168.0.2;
Output
block 192.168.0.1; #replica
proxy 192.168.0.2; #main
Input
3 5
google 8.8.8.8
codeforces 212.193.33.27
server 138.197.64.57
redirect 138.197.64.57;
block 8.8.8.8;
cf 212.193.33.27;
unblock 8.8.8.8;
check 138.197.64.57;
Output
redirect 138.197.64.57; #server
block 8.8.8.8; #google
cf 212.193.33.27; #codeforces
unblock 8.8.8.8; #google
check 138.197.64.57; #server
这道题很简单就是暴力判断,他的id就好,坑就在他的指令后id加了分号,用一些方法去掉分号比较就好;
#include <cmath> #include <iostream> #include <cstring> #include <cstdio> #define ll long long using namespace std; struct cmp { char a[100]; char b[100]; }t[1001]; struct bnm { char c[100]; char q[100]; char f[100]; }p[1001]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%s%s",&t[i].a,&t[i].b); for(int i=0;i<m;i++) scanf("%s%s",&p[i].c,&p[i].q); for(int i=0;i<m;i++) { int t=0; for(int j=0;p[i].q[j]!='\0';j++) //去掉分号的操作, if(p[i].q[j]!=';') p[i].f[t++]=p[i].q[j]; p[i].f[t]='\0'; //puts(p[i].f); } for(int i=0;i<m;i++) { for(int j=0;j<n;j++) if(strcmp(p[i].f,t[j].b)==0) printf("%s %s #%s\n",p[i].c,p[i].q,t[j].a); } return 0; }