fzu 2086 餐厅点餐 (暴力搜索)

其实感觉叫暴力枚举更合适。
Description
Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。

在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。

为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。

因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共有多少种不同的点餐方案。

Input
输入数据第一行包含一个整数T，表示测试数据的组数，对于每组测试数据：
第一行为整数a,b,c,d,e(0 < a,b,c,d,e<=10)
第二行为a个大于零的整数,表示a种汤的价格
第三行为b个大于零的整数,表示b种饭的价格
第四行为c个大于零的整数,表示c种面条的价格
第五行为d个大于零的整数,表示d种荤菜的价格
第六行为e个大于零的整数,表示e种素菜的价格
第七行为两个整数min max,表示每次点餐的价格范围

Output
对于每组测试数据，输出一行，包含一个整数，表示点餐方案数。

Sample Input
1
2 2 2 2 2
2 3
3 1
5 2
1 4
3 6
5 8
Sample Output
3

这题的话，暴力膜吧，能膜过去就好，膜不过去再说。
分两种情况，一种是心情好的就餐方案（集合A），一种心情不好的就餐方案（集合B）。

那么最后的总方案就是AUB。就是这么简单。话说数据好弱。我都暴力膜了居然给我0ms过的。

代码：

#include <iostream>using namespace std;int main(){    int t;    cin>>t;    while(t--)    {        int a,b,c,d,e,mi,mx;        cin>>a>>b>>c>>d>>e;        int x1[a],x2[b],x3[c],x4[d],x5[e];        int cnt=0;        int tmp1,tmp2,tmp3,tmp4,tmp5;        int ret1,ret2,ret3,ret4;        for(int i=0; i<a; i++)            cin>>x1[i];        for(int i=0; i<b; i++)            cin>>x2[i];        for(int i=0; i<c; i++)            cin>>x3[i];        for(int i=0; i<d; i++)            cin>>x4[i];        for(int i=0; i<e; i++)            cin>>x5[i];        cin>>mi>>mx;        for(tmp4=0; tmp4<d; tmp4++)        {            for(int i=tmp4; i<d; i++)            {                if(i==tmp4)                {                    ret1=x4[tmp4];                }                else                {                    ret1=x4[tmp4]+x4[i];                }                for(tmp5=0; tmp5<e; tmp5++)                {                    for(int j=tmp5; j<e; j++)                    {                        if(j==tmp5)                        {                            ret2=x5[tmp5];                        }                        else                        {                            ret2=x5[tmp5]+x5[j];                        }                        for(tmp2=0; tmp2<b; tmp2++)                            for(tmp1=0; tmp1<a; tmp1++)                            {                                ret3=x2[tmp2]+x1[tmp1];                                int ret=ret1+ret2+ret3;                                if(ret>=mi&&ret<=mx)                                    cnt++;                            }//情况1                        for(tmp3=0; tmp3<c; tmp3++)                        {                            ret4=x3[tmp3];                            int ret=ret1+ret2+ret4;                            if(ret>=mi&&ret<=mx)                            {                                cnt++;                            }                        }//情况二                    }                }            }        }        cout<<cnt<<endl;    }}