数据结构与算法题目集（中文） - 7-27 家谱处理（30 分）

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC 代码

#include
#include

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

struct cmp
{
    bool operator()(const char* s1,const char* s2) const
    {
        return strcmp(s1,s2)<0; // default：map 根据 key 排序（字典序）
    }
};

map mp;

struct node
{
    char name[20];
    int par,space;
}*tree;

int n,m;

int calSp(char name[])
{
    char c;
    int cnt=0,k=0;
    while((c=getchar())==' ') cnt++;

    do
    {
        name[k++]=c;
    }while((c=getchar())!='\n');
    name[k]='\0';

    return cnt;
}

// 往前遍历第一个比他缩进少的就是他的父亲,否则就是亚当夏娃
int trace(int child)
{
    for(int i=child-1;i>=0;i--)
        if(tree[i].space