PAT4-05. 家谱处理

最新推荐文章于 2024-02-02 22:35:06 发布

hula_好天气

最新推荐文章于 2024-02-02 22:35:06 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/u013827143/article/details/28676703

PAT 专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够解析输入的字符串，并根据字符串的内容建立父级关系映射。此外，还实现了多种查询功能，包括检查两个节点之间的直接关系、相同父级关系以及通过递归查找直至根节点来验证间接关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;
vector<string>last(103);
unordered_map<string,string>pa;
const string nil("nil");

int main(){
  int n,m;cin>>n>>m;cin.get();
  while(n--){
    string s;getline(cin,s);
    int cnt=count(s.begin(),s.end(),' ');
    if(!cnt){
      pa[s]=nil;
      last[0]=s;
    }else{
      s=s.substr(cnt);
      pa[s]=last[cnt/2-1];
      last[cnt/2]=s;
    }   //else
  }     //while
  const char *T="True",*F="False";
  while(m--){
    string a,b,c,d;
    cin>>a>>d>>d>>b>>d>>c;
    switch(b[0]){
    case 'p': swap(a,c);
    case 'c': cout<<(pa[a]==c?T:F)<<endl;
      break;
    case 's': cout<<(pa[a]==pa[c]?T:F)<<endl;
      break;
    case 'a': swap(a,c);
    case 'd': while(pa[a]!=c&&pa[a]!=nil)a=pa[a];
	cout<<(pa[a]==nil?F:T)<<endl;
    } //switch
  }   //while
  return 0;
}