886A. ACM ICPC#均值分配问题(暴力)
题目出处:http://codeforces.com/problemset/problem/886/A
题目大意:已知六个人得分,问是否能分成两个三人队使得每个队伍得分加和相等
#include<stdio.h> //从六个数中选出三个不重复的数字加和,如果这个和正好为总数的一半即可 int main() { int a[6]; int i,j,k,sum=0,s; for(i=0;i<6;i++) { scanf("%d",&a[i]); sum+=a[i]; } for(i=0;i<6;i++) for(j=i+1;j<6;j++) for(k=j+1;k<6;k++) { s=a[i]+a[j]+a[k]; if(s==sum-s) { printf("yes\n"); return 0; } } printf("no\n"); return 0; }
数据较小,对6人加和,然后枚举任意三人情况,如果是总和一半即可
个人分享,欢迎指导,未经允许,请勿转载。谢谢!