5．值班安排医院有A、B、C、D、E、F、G7位大夫，在一星期内（星期一至星期天）每人要轮流值班一天，如果已知：（1）A大夫比C大夫晚1天值班；（2）D大夫比E大夫晚1天值班；（3）E大夫比B

Question

5．值班安排
医院有A、B、C、D、E、F、G 7位大夫，在一星期内（星期一至星期天）每人要轮流值班一天，如果已知：
（1）A大夫比C大夫晚1天值班；
（2）D大夫比E大夫晚1天值班；
（3）E大夫比B大夫早2天值班
（4）B大夫比G大夫早4天值班；
（5）F大夫比B大夫晚1天值班；
（6）F大夫比C大夫早1天值班；
（7）F大夫星期四值班。
就可以确定周一至周日的值班人员分别为：E、D、B、F、C、A、G。
编写程序，根据输入的条件，输出星期一至星期天的值班人员。
输入数据时，先输入一个整数n，再输入n组条件，要求能够根据输入的条件确定唯一的值班表，且输入的n组条件中能够直接或间接得到任意两位大夫的关联关系，例如上面的条件(2)直接显示了D与E间的关系，而通过条件（1）、（6）、（5）可以间接得到A与B的关系。
条件的输入格式有2种：
格式1：编号 比较运算符 编号 天数
其中比较运算符有2种：> 或 < ，分别表示“早”或“晚”
例如：A格式2：编号 = 数值
例如：F=4 表示：F大夫在星期四值班
输入输出示例
7
ADE>B2
B>G4
FF>C1
F=4
EDBFCAG

Answer 1

#include"stdlib.h"
#include
#include
#define MAX 7
int map[MAX][MAX]={0};
int pos[MAX];
void DFS(int r,int n)
{
int i;
for(i=0;i {
if(pos[i]>-1||map[r][i]==0)continue;
pos[i]=map[r][i]+pos[r];
DFS(i,n);
}
}
int main()
{
int n,i,a,b;
char cmd[100];
while(scanf("%d",&n)!=EOF)
{
memset(pos,-1,sizeof(pos));
memset(map,0,sizeof(map));
for(i=0;i {
scanf("%s",cmd);
if(cmd[1]=='=')
{
pos[cmd[0]-'A']=cmd[2]-'1';
}
else
{

a=cmd[0]-'A';
b=cmd[2]-'A';
if(cmd[1]==' {
map[a][b]=-(cmd[3]-'0');
map[b][a]=-map[a][b];
}
else
{
map[b][a]=-(cmd[3]-'0');
map[a][b]=-map[b][a];
}
}
}
for(i=0;i {
if(pos[i]>-1)DFS(i,MAX);
}
//for(i=0;i for(i=0;i {
for(b=0;b {
if(pos[b]==i)
{
putchar(b+'A');
}
}
}
puts("");
}
return 0;
}