Codeforce 890A ACM ICPC(枚举)

来源:互联网 发布:cn域名 国外空间 编辑:程序博客网 时间:2024/06/05 09:39

题目链接:点击打开链接

题目大意:问是否能把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

原创粉丝点击