家谱处理

比自己空格小一个的上一个人就是自己的爸爸

last[级别]存各个代的上一个出现的人

/*
可以用一个数组来维护 当前空格数/2 的那个人 那么 当前空格数/2 - 1 的人就是他父母
*/
#include<iostream>
#include<string>
#include<algorithm>                                 //count函数
#include<map>
using namespace std;
const int N=110;
string last[N];
int n,m;
map<string,string>father;
void pre()
{

    cin>>n>>m;
    cin.get();                                      //又双叒叕死在这里
    for(int i=1;i<=n;++i)
    {
        string s;
        getline(cin,s);
        int cnt=count(s.begin(),s.end(),' ');
        if(!cnt)
        {
            father[s]="root";
            last[0]=s;                              //last记录上一个属于该阶层的人
        }
        else
        {
            s=s.substr(cnt);
            father[s]=last[cnt/2-1];
            last[cnt/2]=s;
        }


    }
}
int main()
{
    pre();
    while(m--)
    {
        string a,b,c,d;
        cin>>a>>b>>b>>c>>b>>d;
       const char *T="True",*F="False";
        switch(c[0])
        {
        case 'p':
            swap(a,d);
        case 'c':
            cout<<(father[a]==d?T:F)<<endl;
            break;
        case 's':
            cout<<(father[a]==father[d]?T:F)<<endl;
            break;
        case 'a':
            swap(a,d);
        case 'd':
            while(father[a]!=d&&father[a]!="root") a=father[a];
            cout<<(father[a]==d?T:F)<<endl;
        }
    }
//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<<(father[a]==c?T:F)<<endl;
//      break;
//    case 's': cout<<(father[a]==father[c]?T:F)<<endl;
//      break;
//    case 'a': swap(a,c);
//    case 'd': while(father[a]!=c&&father[a]!="root")a=father[a];
//	cout<<(father[a]=="root"?F:T)<<endl;
//    } //switch
//  }   //while

    return 0;
}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值