Codeforce 890A ACM ICPC（枚举）

题目链接：点击打开链接

题目大意：问是否能把6个人分成2支队伍，要求按照比赛结果来分，能分的条件是两支队得分要相同

解题思路：不知道是A类题，一开始我以为难…… 因为只有6个人，所以可以枚举，只要暴力过就好了

代码分析：用三重循环来找三个人组成一支队，只要依次枚举找到的3个人的总成绩等于6个人总成绩的1/2就ok

代码如下：

#include<iostream>
using namespace std;


int sum,a[7];
bool flag;

int main()
{
    sum=0;
    flag=0;
    for(int i=0; i<6; i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    if(sum%2!=0)
    {
        cout<<"NO"<<endl;
        return 0;         //一开始我这里忘记加，然后一直错啊，我好傻
    }
    for(int i=0; i<=3; i++)
        for(int j=i+1; j<=4; j++)
            for(int k=j+1; k<=5; k++)
            {
                if((a[i]+a[j]+a[k])*2==sum)
                {
                    flag=1;
                    break;
                }
            }
    if(flag) cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;

}

~step by step