博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PTA家谱处理c++版——山东科技大学
阅读量:4032 次
发布时间:2019-05-24

本文共 1992 字,大约阅读时间需要 6 分钟。

在这里插入图片描述

在这里插入图片描述
输入:

6 5John  Robert    Frank    Andrew  Nancy    DavidRobert is a child of JohnRobert is an ancestor of AndrewRobert is a sibling of NancyNancy is the parent of FrankJohn is a descendant of Andrew

输出:

TrueTrueTrueFalseFalse
//第一次写,无注释。#include
using namespace std;struct People{
string name; int write; int parent;} people[105];map
mp;int n,m;void init(){
cin>>n>>m; string ss,s; int len,x=0; cin>>people[0].name; people[0].parent=-1; people[0].write=0; getchar(); for(int i=1; i
=0; j--) {
if(people[i].write==people[j].write) {
people[i].parent=people[j].parent; break; } if(people[i].write==people[j].write+2) {
people[i].parent=j; break; } } }}bool find(int a,int b){
if(people[a].parent==b) return true; return a==0?false:find(people[a].parent,b);}bool judge(string s1,string relation,string s2){
switch (relation[0]) {
case 'c': {
if(people[mp[s1]].parent==mp[s2]) return true; break; } case 'p': {
if(people[mp[s2]].parent==mp[s1]) return true; break; } case 's': {
if(people[mp[s1]].parent==people[mp[s2]].parent) return true; break; } case 'a': {
if(find(mp[s2],mp[s1])) return true; break; } case 'd': {
if(find(mp[s1],mp[s2])) return true; break; } } return false;}void solve(){
int x=0; string s,s1,s2,r; for(int i=0; i
>s) {
x++; if(x==1) s1=s; if(x==6) s2=s; if(x==4) r=s; } if(judge(s1,r,s2)) cout<<"True"<

每天进步一点点,十天进步十点点,加油!

更多PTA作业代码都在我的博客中

ps:答案仅供参考,请勿抄袭

转载地址:http://jlqbi.baihongyu.com/

你可能感兴趣的文章
移动端自动化测试-Mac-IOS-Appium环境搭建
查看>>
Selenium之前世今生
查看>>
Selenium-WebDriverApi接口详解
查看>>
Selenium-ActionChains Api接口详解
查看>>
Selenium-Switch与SelectApi接口详解
查看>>
Selenium-Css Selector使用方法
查看>>
Linux常用统计命令之wc
查看>>
测试必会之 Linux 三剑客之 sed
查看>>
Socket请求XML客户端程序
查看>>
Java中数字转大写货币(支持到千亿)
查看>>
Java.nio
查看>>
函数模版类模版和偏特化泛化的总结
查看>>
VMware Workstation Pro虚拟机不可用解决方法
查看>>
最简单的使用redis自带程序实现c程序远程访问redis服务
查看>>
redis学习总结-- 内部数据 字符串 链表 字典 跳跃表
查看>>
iOS 对象序列化与反序列化
查看>>
iOS 序列化与反序列化(runtime) 01
查看>>
iOS AFN 3.0版本前后区别 01
查看>>
iOS ASI和AFN有什么区别
查看>>
iOS QQ侧滑菜单(高仿)
查看>>