L2-030 冰岛人 (25 分) unordered_map
L2-030 冰岛人
- 题目
- 代码
题目
L2-030 冰岛人 (25 分)
冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。
输入格式:
输入首先在第一行给出一个正整数 N(1<N≤10
5
),为当地人口数。随后 N 行,每行给出一个人名,格式为:名 姓(带性别后缀),两个字符串均由不超过 20 个小写的英文字母组成。维京人后裔是可以通过姓的后缀判断其性别的,其他人则是在姓的后面加 m 表示男性、f 表示女性。题目保证给出的每个维京家族的起源人都是男性。
随后一行给出正整数 M,为查询数量。随后 M 行,每行给出一对人名,格式为:名1 姓1 名2 姓2。注意:这里的姓是不带后缀的。四个字符串均由不超过 20 个小写的英文字母组成。
题目保证不存在两个人是同名的。
输出格式:
对每一个查询,根据结果在一行内显示以下信息:
若两人为异性,且五代以内无公共祖先,则输出 Yes;
若两人为异性,但五代以内(不包括第五代)有公共祖先,则输出 No;
若两人为同性,则输出 Whatever;
若有一人不在名单内,则输出 NA。
所谓“五代以内无公共祖先”是指两人的公共祖先(如果存在的话)必须比任何一方的曾祖父辈分高。
输入样例:
15
chris smithm
adam smithm
bob adamsson
jack chrissson
bill chrissson
mike jacksson
steve billsson
tim mikesson
april mikesdottir
eric stevesson
tracy timsdottir
james ericsson
patrick jacksson
robin patricksson
will robinsson
6
tracy tim james eric
will robin tracy tim
april mike steve bill
bob adam eric steve
tracy tim tracy tim
x man april mikes
输出样例:
Yes
No
No
Whatever
Whatever
NA
代码
#include<iostream>
#include<unordered_map>
using namespace std;
struct person{int sex;string father;
};
unordered_map<string,person>mp;
string fname,lname;
int judge(string s1,string s2){int i=1,j;for( string A=s1; !A.empty(); i++,A=mp[A].father ){j=1;for( string B=s2; !B.empty(); j++,B=mp[B].father ){if( i>=5&&j>=5) return 1;if( A==B&&(i<5 || j<5 ) ) return 0;}}return 1;
}
int main(){int n,m;scanf("%d",&n);for( int i=0; i<n; i++ ){cin>>fname>>lname;if(lname.back()=='m') mp[fname].sex=1;else if(lname.back()=='f') mp[fname].sex=-1;else if(lname.back()=='n'){string buf=lname.substr(0,lname.length()-4);mp[fname]={1,buf};}else if(lname.back()=='r'){string buf=lname.substr(0,lname.length()-7);mp[fname]={-1,buf};}}scanf("%d",&m);for( int i=0; i<m; i++ ){string f1,l1,f2,l2;cin>>f1>>l1>>f2>>l2;if(mp.find(f1)==mp.end()||mp.find(f2)==mp.end()) printf("NA\n"); else if(mp[f1].sex==mp[f2].sex) printf("Whatever\n");else printf("%s\n",judge(f1,f2)?"Yes":"No");}return 0;
}
L2-030 冰岛人 (25 分) unordered_map相关推荐
- L2-030 冰岛人 (25 分)(unordered_map)
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的 ...
- L2-030 冰岛人 (25分)
L2-030 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿 ...
- 天梯赛 L2-030 冰岛人 (25 分) map
L2-030 冰岛人 (25 分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人 ...
- 【CCCC】L2-030 冰岛人 (25分) 模拟题,二叉树链式存储,从底部向上
problem L2-030 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普 ...
- 7-11 冰岛人 (25分)
7-11 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿用的 ...
- 冰岛人 (25 分)
冰岛人 (25 分) 018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: iceland.JPG ...
- 天梯赛 L2-030 冰岛人 (25 分)
天梯赛 L2-030 冰岛人 (25 分) 思路分析 看见这种题目,建议直接放弃... 仅打卡使用,本人不会做= = 参考代码 #include <iostream> #include & ...
- PTA L2-2 冰岛人 (25分)
PTA L2-2 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛 ...
- L2-030 冰岛人 (25分)(C语言)
L2-030 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿 ...
最新文章
- AAAI 2020 | 滴滴东北大学提出自动结构化剪枝压缩算法框架,性能提升高达120倍...
- webpack 安装使用(1)
- selenium3浏览器驱动安装设置方法
- PFH和FPFH详解
- vue面向切面_vue:在路由跳转中使用拦截器
- OpenGL OBJ模型加载.
- java编译命令 Linux,通过命令行在linux中编译Java类
- WebForm连接数据库实例
- mac下使用sshpass实现ssh记住密码
- 网络协议从入门到底层原理(2)路由、网络常见概念(因特网, ISP, 接口, 上网方式)、公网私网、NAT
- Matlab Bitwise Operator模块
- 推荐阅读蔡颖先生新作-APS走向实践
- Linux命令学习总结
- STM32 擦除flash失败问题
- 《现代数学基础丛书》
- 搭建云平台 1 Day 虚拟机安装(超详细)
- 为您的 Vue.js 应用程序选择最佳电子商务平台
- 报告下载 | 5G赋能工业互联网,全球市场空间巨大
- 《炬丰科技-半导体工艺》半导体封装基板材料技术趋势
- 基于单片机的交通信号灯控制
热门文章
- 苹果7全网通经常显示无服务器,抖音教会我8个iPhone隐藏技巧,就连苹果老用户也未必全知道...
- 火炬之光MOD制作工具与说明[官方MOD教学](转的)
- 分立器件-电容(一)
- clip-path介绍
- 导数题目_高数_1元微积分
- 一木.溪桥---Python之周边
- Java设计模式(方法工厂类、单例模式、代理模式、策略模式、适配器、观察者、装饰类等)
- 深度解析淘宝个性化搜索人群标签的内幕!
- html颜色自定义器,Color Changer插件,谷歌浏览器夜间模式,网站颜色自定义更改工具...
- Endnote软件中GB/T 7714-2015 格式参考文献