大家好，欢迎来到IT知识分享网。
| Description |
|
因为大蛇丸的捣乱，木叶忍者村痛失了和蔼的三代火影，所以身为三代火影徒弟之一的纲手不得不接受木叶村火影的职务～，因为刚刚上任，所以纲手大人需要对木叶村主要忍者的实力有个了解，以方便以后分配任务，所以我们需要统计一下每个忍者的实力高低，作为刚刚通过公务员选拔的你，这可是个很好的表现机会～你需要做的是将所有给定忍者部分实力高低关系，然后在需要的时候能够快速的查找到.
|
| Input |
| 给出一个整数n，然后n行每行给出两个名字，表示前一个忍者强于后一个，然后是一个整数m，表示m个查找，然后是m行，每行也是两个名字。输入到文件尾。忍者的个数在1000以内，名字不长于20，n<1000000,m<=1000。 |
| Output |
| 对于每个查找，输出两个忍者的强弱关系，如果前一个强于后一个，输出“win”，如果前一个弱于后一个，输出”lose”,如果不能确定或查找不到，输出”unknown”。(强弱关系不能传递。） |
| Sample Input |
|
3 abc bcd def fgh def abc 2 bcd fgh fgh def |
| Sample Output |
|
unknown lose |
code:
View Code
#include<stdio.h>
#include<map>
#include<string.h>
#include<string>
int g[1001][1001];
using namespace std;
int main()
{
map<string,int>v;
int m,n,i;
char a[22],b[22];
while(scanf("%d",&n)!=EOF)
{
v.clear();
memset(g,0,sizeof(g));
m=1;
for(i=0;i<n;i++)
{
scanf("%s%s",a,b);
if(!v[a]) v[a]=m++;
if(!v[b]) v[b]=m++;
g[v[a]][v[b]]=1;
}
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
if(v[a]==0||v[b]==0||(g[v[a]][v[b]]&&g[v[b]][v[a]])||(g[v[a]][v[b]]==0&&g[v[b]][v[a]]==0))
printf("unknown\n");
else if(g[v[a]][v[b]])
printf("win\n");
else if(g[v[b]][v[a]])
printf("lose\n");
}
}
return 0;
}
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/33896.html
