/*问题描述
某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。
(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;
为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)
输入格式
共5行,各行依次表示A~E说的话。
每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
大写字母AE,关系运算<、<=、=、>=、>、!=,数字15。注意:等于是“=”不是“==”!
输出格式
可能有多解,请按照字典序输出排名序列,每个解一行
最后一行输出解的数量
样例输入
A=2
D=5
E>3
A>2
B!=1
样例输出
ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
*/
#include<stdio.h>
#include <string.h>
int a[7];//名次序号 a[]存对应获得名次序号
int tx[6];//同学 序号(1,2,3,4,5,代替 A B C D E)tx[]存当前名次
char b[7][10];
int len;
int sum=0;//记录当前满足 5句话的条数
int sum1=0;//记录可行方案数
void f(int zj2 ,int zj1)
{int i,j,t1,t2;
for(j=1;j<=5;j++)//判断当前名次与5句话是否冲突
{
len=strlen(b[j]);
char c[6];
char *p=b[j];
p++;
strncpy(c,p,len-2);//截取 关系运算符
c[len-2]='\0';
t1=(int)b[j][len-1]-48;//截取 数字
t2=(int)b[j][0]-64;//截取 字母(字母的序号)
if(strcmp(c,"=")==0)
{
if(zj1==j||j==zj2)// 若为 真话 则 第 t1名必须为t2 同学当前名次tx[t2]相等
{ if(tx[t2]==t1)sum++;}
else {if(tx[t2]!=t1)sum++;}//反之 第t1名必须不为t2
}
if(strcmp(c,"!=")==0)
{
if(zj1==j||j==zj2)
{if(tx[t2]!=t1)sum++; }//与‘=’正好相反
else
{ if(tx[t2]==t1)sum++;}
}
if(strcmp(c,"<=")==0)// A<=4; 指的是 A可以为 1,2,3,4名 不能为第5名
{ // *与 直译为 A 低于等于第4名(A只能第5名)不同
if(zj1==j||j==zj2)
{ if(tx[t2]<=t1)sum++;}
else
{ if(tx[t2]>t1)sum++;}
}
if(strcmp(c,">=")==0)
{
if(zj1==j||j==zj2)
{ if(tx[t2]>=t1)sum++;}
else
{ if(tx[t2]<t1)sum++;}
}
if(strcmp(c,">")==0)
{
if(zj1==j||j==zj2)
{ if(tx[t2]>t1)sum++;}
else
{ if(tx[t2]<=t1)sum++;}
}
if(strcmp(c,"<")==0)
{
if(zj1==j||j==zj2)
{ if(tx[t2]<t1)sum++;}
else
{ if(tx[t2]>=t1)sum++; }
}
}
}
int main()
{int i,j,m1,m2,m3,m4,m5;char h[10];
b[0][10]='s';
for(i=1;i<=5;i++)
{scanf("%s",&h);
strcpy(b[i],h);
}
for(m1=1;m1<=5;m1++)
for(m2=1;m2<=5;m2++)
for(m3=1;m3<=5;m3++)
for(m4=1;m4<=5;m4++)
for(m5=1;m5<=5;m5++)
{ a[1]=m1;a[2]=m2;a[3]=m3;a[4]=m4;a[5]=m5;//循环从第一名到第五 可能分别为同学谁的情况
for(i=1;i<=4;i++)
for(j=i+1;j<=5;j++)
if(a[i]==a[j])i=10;//排查是否保证 一个同学只有一个名次
if(i==5)
{
for(i=1;i<=5;i++)//按同学顺序 把名次给到对应同学
for(j=1;j<=5;j++)// 给第i个同学 找他当前的对应名次j
if(a[j]==i)tx[i]=j;
f(a[2],a[4]);//说真话为 第2 和第 4
if(sum==5)
{
for(i=1;i<=5;i++)
printf("%c",a[i]+64);//满足按名次顺序输出 同学
printf("\n");sum1++;
} sum=0;
}
}
printf("%d",sum1);
return 0;
}