CF886A ACM ICPC

水题一道

思路:你是否还在写六层for循环?,哈哈哈哈,介绍一个好用的函数:全排列函数next_permutation(a+1,a+1+6)),具体细节看代码~


#include
using namespace std;
#define int long long
int a[7];
void solve() {
  for(int i=1;i<=6;i++) cin>>a[i];
  sort(a+1,a+1+6);
  do{
  	int n1=a[1]+a[2]+a[3];
  	int n2=a[4]+a[5]+a[6];
  	if(n1==n2){
  		cout<<"YES\n";
  		return;
	  }
  } while(next_permutation(a+1,a+1+6)); 
  cout<<"NO\n";
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t=1;
	//cin>>t;
	while(t--) {
		solve();
	}
	return 0;

okk

你可能感兴趣的:(c++,算法)