pat 家谱处理

http://blog.csdn.net/xmzyjr123/article/details/52015445    源代码地址

#include <stdio.h>
#include <string.h>
struct people {
int num;
char name[15];
char father[15];
}t1[101];
int main()
{
int n, m,i; char na[71];
  scanf("%d %d", &n, &m);
getchar();
for (i=0;i<n;i++) {
t1[i].num = 0;
gets(na);
int l = strlen(na),j;
for (j = 0; j < l; j++) {
if (na[j] == ' ') t1[i].num++;
else 
            {
strcpy(t1[i].name, na + j);
break;
}
}
if (!t1[i].num) strcpy(t1[i].father, "root");
else {
int k;
for (k = i-1; k >= 0; k--) {
if (t1[i].num>t1[k].num) {
strcpy(t1[i].father, t1[k].name);
break;
}
}
}
}//out
char a[15], b[10], c[15], d[10];
for (i = 0; i < m; i++) {
int k;
scanf("%s %s %s %s %s %s", &a, &d, &d, &b, &d, &c);   //b是关系，a是姓名，c是姓名
if (b[0] == 'c') 
        {
for (k = 0; k < n; k++) 
{
if (!strcmp(t1[k].name, a)) 
{
if (!strcmp(t1[k].father, c))
printf("True\n");
else printf("False\n");
break;
}
}
}
else if (b[0] == 'p') {
for (k = 0; k < n; k++) {
if (!strcmp(t1[k].name, c)) {
if (!strcmp(t1[k].father, a))
printf("True\n");
else printf("False\n");
break;
}
}
}
else if (b[0] == 's') {
char num1[15], num2[15];
for (k = 0; k < n; k++) {
if (!strcmp(t1[k].name, a)) strcpy(num1, t1[k].father);
if (!strcmp(t1[k].name, c)) strcpy(num2, t1[k].father);
}
if(!strcmp(num1,num2)) printf("True\n");
else printf("False\n");
}
else if (b[0] == 'a') 
{ //a is an ancestor of c
char num1[15];
for (k = 0; k < n; k++)
if (!strcmp(t1[k].name, c)) strcpy(num1, t1[k].father);   //找到c的父亲节点并赋值给num1
while (strcmp(num1, a) && strcmp(num1, "root")) {     //c的父亲节点num1不等于a并且c的父亲节点不是根节点
for (k = 0; k < n; k++)
if (!strcmp(t1[k].name, num1)) strcpy(num1, t1[k].father);  //一直回溯，直到找到节点或者到了根
}
if(!strcmp(num1,"root")) printf("False\n");
else printf("True\n");
}


else if (b[0] == 'd')
        {
char num1[15];
for (k = 0; k < n; k++)
if (!strcmp(t1[k].name, a)) strcpy(num1, t1[k].father);
while (strcmp(num1, c) && strcmp(num1, "root")) {
for (k = 0; k < n; k++)
if (!strcmp(t1[k].name, num1)) strcpy(num1, t1[k].father);
}
if (!strcmp(num1, "root")) printf("False\n");
else printf("True\n");
}
getchar();
}
return 0;
}