每日一题: Array Coloring

链接:Problem - A - Codeforces

题目描述:给你一个数组,数组内元素数量为n,确定是否有可能将其所有元素染成两种颜色,从而使两种颜色的元素之和具有相同的奇偶性,并且每种颜色都至少有一个元素着色

每日一题: Array Coloring_第1张图片

思路:观察数据可知,数据无论怎么分半,只要保证一个数和其余数相加和是奇数或偶数,那么就完成奇偶校验,输出Yes,否则输出No。

代码如下:

//题解:我们读完题会发现,里面随便加都会是同一性质的数,所以直接拿第一个和后面的数相加后比较即可 
#include
int a[100];
int main()
{
	int t,n,i,j,k;
	scanf("%d",&t);
	for(i=0;i

你可能感兴趣的:(c语言,每日一题,算法,数据结构)