OpenJudge计算概论-称体重【枚举法、信息数字化】

/*======================================================================
称体重
总时间限制: 1000ms 内存限制: 65536kB
描述
赵、钱、孙、李四个人中既有大人也有小孩，给他们称体重时发现，他们每个人的体重都不一样，且体重（单位：公斤）恰好是10的整数倍，且他们的体重都不高 于50公斤，已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和，并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序，按照由大到小的顺序，打印出四人的姓氏的首字 母和体重数（中间用空格隔开，每人一行）。
输入
无
输出
打印出四人的姓氏的首字母和体重数（中间用空格隔开，每人一行）。
样例输入
无
样例输出
z 10
q 20
s 30
l 40
（以上输出仅用于说明格式）
========================================================================*/

这个题思路是枚举，对枚举得到的解排序并输出，然后继续枚举找下一个解并排序输出，往复循环。

#include<iostream>
using namespace std;
struct person
{
    int weight;
    char name;
};
int main()
{
    int a[4]={0};//int z,q,s,l;
    int flag1,flag2,flag3;
    int i,j,flag;
    struct person b[4],t;
    for(a[0]=10;a[0]<=50;a[0]=a[0]+10)
    {
        for(a[1]=10;a[1]<=50;a[1]=a[1]+10)
        {
            if(a[0]==a[1]) continue;
            for(a[2]=10;a[2]<=50;a[2]=a[2]+10)
            {
                if(a[2]==a[0]||a[2]==a[1]) continue;
                for(a[3]=10;a[3]<=50;a[3]=a[3]+10)
                {
                    if(a[3]==a[0]||a[3]==a[1]||a[3]==a[2]) continue;
                    flag1=0;flag2=0;flag3=0;
                    if(a[0]+a[1]==a[2]+a[3]) flag1=1;
                    if(a[0]+a[3]>a[2]+a[1]) flag2=1;
                    if(a[0]+a[2]<a[1]) flag3=1;
                    if(flag1+flag2+flag3==3)
                    {
                        for(i=0;i<4;i++)
                        {
                            b[i].weight=a[i];
                        }
                        b[0].name='z';
                        b[1].name='q';
                        b[2].name='s';
                        b[3].name='l';
                        //下面是对数组b进行的冒泡排序
                        for(i=1;i<4;i++)
                        {
                            flag=1;
                            for(j=0;j<4-i;j++)
                            {
                                if(b[j].weight<b[j+1].weight)
                                {
                                    flag=0;
                                    t=b[j];
                                    b[j]=b[j+1];
                                    b[j+1]=t;
                                }
                            }
                            if(flag) break; //if(flag==1) break;
                        }
                        for(i=0;i<4;i++)
                        {
                            cout<<b[i].name<<' '<<b[i].weight<<endl;
                        }
                    }
                }
            }
        }
    }
    return 0;
}

为何不是直接对a数组进行排序呢？假如直接对a数组排序，那就会在排序时改变了四层for循环的循环变量的值，造成循环流程混乱，无法寻找下一组解，结果莫名其妙了。

为何非要用a数组而不是用简单变量来代表那四个人呢？这个问题嘛……其实一开始的想法是没有使用b数组和结构体的呵呵，后来改来改去就变成现在这个样子了。其实都OK了。