蓝桥杯 名次判断（详解）----------------C语言—菜鸟级

/*问题描述
　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。
（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；
为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）
输入格式
　　共5行，各行依次表示A~E说的话。
　　每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。
　　大写字母A_{E，关系运算<、<=、=、>=、>、!=，数字1}5。注意：等于是“=”不是“==”！
输出格式
　　可能有多解，请按照字典序输出排名序列，每个解一行
　　最后一行输出解的数量
样例输入
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;
} 

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
  
108
  
109
  
110
  
111
  
112
  
113
  
114
  
115
  
116
  
117
  
118
  
119
  
120
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/79766722