codeforces （C++ Doremy‘s Paint 3）

本文主要是介绍codeforces （C++ Doremy‘s Paint 3），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目： 

 

翻译：

 

思路：

 1、题目意思：将数组中的数进行排列，任意相邻两个数的和都相等，才能说这个数组为好。一下分三种情况讨论。

 

2、当数组中有三种及三种以上的数字，那任意相邻两个数的和都相等必然无法成立。

 

3、当数组中只有一种数字的时候，则必然是好数组。

 

4、当数组中有两种数字就统计两个数字出现的个数，个数绝对值差1或者0，即可以排列形成好数组。

代码： 

#include<iostream>
#include<map>
#include<cmath>
using namespace std;
int main()
{int t;cin >> t;while (t--){int n;cin >> n;map<int,int>mp ;int flag = 0;for (int i = 0; i < n; i++){int tep;cin >> tep;mp[tep]++;}if (mp.size() > 2)cout << "NO" << endl;else if(mp.size()==1)cout<< "YES" << endl;else if(mp.size()==2){int a[2],k=0;for (auto i : mp){a[k++] = i.second;}flag = abs(a[0] - a[1]);if (flag == 1||flag==0)cout << "YES" << endl;elsecout << "NO" << endl;}}
}

结果： 

 

这篇关于codeforces （C++ Doremy‘s Paint 3）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---