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[]={};//int z,q,s,l;
    int flag1,flag2,flag3;
    int i,j,flag;
    struct person b[],t;
    for(a[]=;a[]<=;a[]=a[]+)
    {
        for(a[]=;a[]<=;a[]=a[]+)
        {
            if(a[]==a[]) continue;
            for(a[]=;a[]<=;a[]=a[]+)
            {
                if(a[]==a[]||a[]==a[]) continue;
                for(a[]=;a[]<=;a[]=a[]+)
                {
                    if(a[]==a[]||a[]==a[]||a[]==a[]) continue;
                    flag1=;flag2=;flag3=;
                    if(a[]+a[]==a[]+a[]) flag1=;
                    if(a[]+a[]>a[]+a[]) flag2=;
                    if(a[]+a[]<a[]) flag3=;
                    if(flag1+flag2+flag3==)
                    {
                        for(i=;i<;i++)
                        {
                            b[i].weight=a[i];
                        }
                        b[].name='z';
                        b[].name='q';
                        b[].name='s';
                        b[].name='l';
                        //下面是对数组b进行的冒泡排序
                        for(i=;i<;i++)
                        {
                            flag=;
                            for(j=;j<-i;j++)
                            {
                                if(b[j].weight<b[j+].weight)
                                {
                                    flag=;
                                    t=b[j];
                                    b[j]=b[j+];
                                    b[j+]=t;
                                }
                            }
                            if(flag) break; //if(flag==1) break;
                        }
                        for(i=;i<;i++)
                        {
                            cout<<b[i].name<<' '<<b[i].weight<<endl;
                        }
                    }
                }
            }
        }
    }
    return ;
}

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

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