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

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

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

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

 #include<iostream>
 using namespace std;
 struct person
 {
     int n;//饭量或者断言数量
     char name;//名字
 };
 int main()
 {
     int a,b,c;//三者的范围都是1~3，这里把a、b、c的值看作他们的饭量（不一定要用1~3，只要能区分出三个数的大小就行了）
     //当然，也可以换一下思路，用a、b、c表示饭量排名
     int A,B,C;//表示断言正确的数量
     struct person x[],y[],t;
     int i,j,flag;
     for(a=;a<;a++)
     {
         for(b=;b<;b++)
         {
             for(c=;c<;c++)
             {
                 A=(b>a)+(c==a);
                 B=(a>b)+(a>c);
                 C=(c>b)+(b>a);
                 /*假如三个人的饭量不会相等、三个人的断言正确数量也不会相等，
                 下面就判断a+A、b+B、c+C是否都相等，都等于3就行了。
                 但是这个题目，三个人饭量可能相等，断言正确数量也可能一样，必需用其他方式*/
                 //下面把a、b、c、A、B、C分别放到数组x、y当中。 然后对x、y数组进行排序
                 x[].n=a;x[].name='A';
                 x[].n=b;x[].name='B';
                 x[].n=c;x[].name='C';
                 y[].n=A;y[].name='A';
                 y[].n=B;y[].name='B';
                 y[].n=C;y[].name='C';
                 //对x数组按元素的饭量从大到小排序，对y数组按元素的断言正确数量从小到大排序
                 for(i=;i<;i++)
                 {
                     flag=;
                     for(j=;j<-i;j++)
                     {
                         if(x[j].n<x[j+].n)
                         {
                             flag=;
                             t=x[j];
                             x[j]=x[j+];
                             x[j+]=t;
                         }
                     }
                     if(flag) break; //if(flag==1) break;
                 }

                 for(i=;i<;i++)
                 {
                     flag=;
                     for(j=;j<-i;j++)
                     {
                         if(y[j].n>y[j+].n)
                         {
                             flag=;
                             t=y[j];
                             y[j]=y[j+];
                             y[j+]=t;
                         }
                     }
                     if(flag) break; //if(flag==1) break;
                 }
                 //从头到尾检查x和y数组每一个元素对应的是否是同一个人
                 for(i=;i<;i++)
                 {
                     if(x[i].name!=y[i].name) break;
                 }
                 if(i==)
                 {//输出结果
                     for(i=;i>=;i--)
                         cout<<x[i].name;
                     cout<<endl;
                 }
             }
         }
     }
     return ;
 }