HLG 1314 火影忍者之~纲手
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:
#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://www.cnblogs.com/dream-wind/archive/2012/03/18/2404950.html
HLG 1314 火影忍者之~纲手相关推荐
- HRBUST 1314 火影忍者之~纲手【MAP】
火影忍者之-纲手 Time Limit: 3000 MS Memory Limit: 65536 K Total Submit: 246(78 users) Total Accepted: 101 ...
- 忍者的时代用计算机怎么弹,火影忍者百豪纲手怎么玩 上墙 弹墙 三连摔操作方法...
火影忍者2020年5月限定忍者百豪纲手已经正式上线,这是当前版本中首位可以上墙的角色,即使没有进行攻击也可以跳到空中躲技能或者攻击,同时还有特殊的三连摔机制,不过很多玩家还不清楚百豪纲手该怎么玩,下面 ...
- HLG 火影忍者之~静音
Description 传说中的火之国一年一度的公务员选拔又开始了!木叶忍者村此次也要从中选拔出5人来,作为即将上任的新火影纲手的小弟-,可是报考公务员的人数实在是太--多啦!所以纲手的贴身随从-静音 ...
- 火影忍者ol手游服务器注册上限怎么办,火影忍者ol手游进不去是怎么办 火影忍者ol手游上不去原因详解...
火影忍者ol手游进不去是怎么办?为什么火影忍者手游突然进不去了?部分玩家因为游戏突然登不上了而烦恼不已,又不知道什么原因,下面九游网小编就为各位玩家带来了火影忍者ol手游上不去原因介绍,希望能够帮助到 ...
- HRBUST1313 火影忍者之~静音
火影忍者之-静音 传说中的火之国一年一度的公务员选拔又开始了!木叶忍者村此次也要从中选拔出5人来,作为即将上任的新火影纲手的小弟-,可是报考公务员的人数实在是太--多啦!所以纲手的贴身随从-静音小姐, ...
- HRBUSTOJ 1313 火影忍者之~静音 【模拟】【排序】
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 410(92 users) Total Accepted: 113 ...
- 机器人鸣人是哪一集_火影忍者596集剧情介绍番外篇九尾抢夺指令_鸣人VS机器人版鸣人...
亲爱的火影迷们,没想到火影忍者本周竟然更新了两集,终于可以一饱眼福了,在火影忍者596集中,不仅是晓,就连大蛇丸都加入了九尾的抢夺中,袭击木叶,看鸣人等木叶的伙伴们如何迎敌,下面本网为您介绍一下火影忍 ...
- hrbust 1313 火影忍者之~静音【优先队列STL+模拟】
火影忍者之-静音 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 246(58 users) Total Accepted: 76(54 ...
- 大陆引进《火影忍者》角色中文译名雷人出炉
大陆引进<火影忍者>,人名翻译已初步确定 鸣人-刘明仁, (其实看到这个就已经不想再看下去了..) 佐助-张左柱(= =..太杯具了..我碎了...) 小樱-赵晓樱, 旗木卡卡西-齐智勇( ...
最新文章
- 从电影《蝴蝶效应》中学习回溯算法的核心思想
- ArrayList使用方法
- 【转】TI蓝牙BLE 协议栈代码学习
- 波卡链Substrate (6)Babe协议二“分配slot机制”
- C#中将list进行序列化并使用SharpZipLib进行压缩
- linux(CentOS)下安装mongodb
- 【CodeForces - 1038B 】Non-Coprime Partition (构造,数组特征)
- 百度飞桨弯道超车了吗?!
- 性能测试--jmeter如何发送get请求【3】
- UbuntuSkills
- 面经分享:网友问我,怎样才能在谷歌匹兹堡办公室里写代码?上篇
- 方维P2P借贷网商业系统3.6.9源码 红色风格+蓝色风格
- 2017计算机二级ms office高级应用成绩查询
- 一文看懂π型滤波电路原理
- 如何编写ddos防御脚本
- 微软自带输入法输入时英文的间距突然变大
- PAT-2021年春季考试-甲级
- 链游知识01:同质化和非同质化资产标准是什么?
- python获得当前时间戳_python怎么获取当前时间戳
- z-libirary登录入口_z-libirary在线检测可用检测