OpenJudge计算概论-比饭量【枚举法、信息数字化】

/*======================================================================
比饭量
总时间限制: 1000ms 内存限制: 65536kB
描述
3个人比饭量，每人说了两句话：
A说：B比我吃的多，C和我吃的一样多
B说：A比我吃的多，A也比C吃的多
C说：我比B吃得多，B比A吃的多。
事实上，饭量和正确断言的个数是反序的关系。
请编程按饭量的大小输出3个人的顺序。

输入
无输入
输出
按照饭量大小输出3人顺序，比如：
ABC
样例输入
无
样例输出
无

解析：这个题目在OpenJudge提交时，题目意思不清晰，应该按饭量从小到大的顺序输出字母 
用三重for循环枚举所有可能的解
对每一种可能的解计算每一个人正确断言的数量 
然后把饭量、正确断言数量分别打包到数组（把人对应的编号一起封装）
对两个数组进行排序（一个由大到小，另一个由小到大） 
检测两个数组每一个元素对应的人名字是否一致，若所有人的名字一致，得到一个可行解。输出
继续循环寻找下一个可行解 
========================================================================*/

 1 #include<iostream>
 2 using namespace std;
 3 struct person
 4 {
 5     int n;//饭量或者断言数量
 6     char name;//名字 
 7 };
 8 int main()
 9 {
10     int a,b,c;//三者的范围都是1~3，这里把a、b、c的值看作他们的饭量（不一定要用1~3，只要能区分出三个数的大小就行了）
11     //当然，也可以换一下思路，用a、b、c表示饭量排名
12     int A,B,C;//表示断言正确的数量 
13     struct person x[3],y[3],t;
14     int i,j,flag;
15     for(a=0;a<3;a++)
16     {
17         for(b=0;b<3;b++)
18         {
19             for(c=0;c<3;c++)
20             {
21                 A=(b>a)+(c==a);
22                 B=(a>b)+(a>c);
23                 C=(c>b)+(b>a);
24                 /*假如三个人的饭量不会相等、三个人的断言正确数量也不会相等，
25                 下面就判断a+A、b+B、c+C是否都相等，都等于3就行了。
26                 但是这个题目，三个人饭量可能相等，断言正确数量也可能一样，必需用其他方式*/ 
27                 //下面把a、b、c、A、B、C分别放到数组x、y当中。 然后对x、y数组进行排序
28                 x[0].n=a;x[0].name='A';
29                 x[1].n=b;x[1].name='B'; 
30                 x[2].n=c;x[2].name='C';
31                 y[0].n=A;y[0].name='A';
32                 y[1].n=B;y[1].name='B'; 
33                 y[2].n=C;y[2].name='C';
34                 //对x数组按元素的饭量从大到小排序，对y数组按元素的断言正确数量从小到大排序
35                 for(i=1;i<3;i++)
36                 {
37                     flag=1;
38                     for(j=0;j<3-i;j++) 
39                     {
40                         if(x[j].n<x[j+1].n)
41                         {
42                             flag=0;
43                             t=x[j];
44                             x[j]=x[j+1];
45                             x[j+1]=t;
46                         }
47                     }
48                     if(flag) break; //if(flag==1) break;
49                 }
50                 
51                 for(i=1;i<3;i++)
52                 {
53                     flag=1;
54                     for(j=0;j<3-i;j++) 
55                     {
56                         if(y[j].n>y[j+1].n)
57                         {
58                             flag=0;
59                             t=y[j];
60                             y[j]=y[j+1];
61                             y[j+1]=t;
62                         }
63                     }
64                     if(flag) break; //if(flag==1) break;
65                 }
66                 //从头到尾检查x和y数组每一个元素对应的是否是同一个人 
67                 for(i=0;i<3;i++)
68                 {
69                     if(x[i].name!=y[i].name) break;
70                 }
71                 if(i==3)
72                 {//输出结果 
73                     for(i=2;i>=0;i--)
74                         cout<<x[i].name;
75                     cout<<endl;
76                 }
77             }
78         }
79     }
80     return 0;
81 }