程序设计思维与实践CSP第二次模拟题

A.问题描述：

相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。

input：

输入第一行是一个正整数t表示数据组数。 接下来对于每组数据，输入的第一个正整数n表示序列a的长度，随后一行有n个整数，表示序列a。

output：

输出共包含t行，每组数据输出一行。对于每组数据，如果存在这样的K，输出"YES"，否则输出“NO”。 （输出不包含引号）

样例输入

2
5
1 2 3 4 5
5
1 2 3 4 5

样例输出

NO
NO

解题思路

只需要记录序列中的最大值和最小值，然后遍历一遍序列如果
a[i]！=（maxx+minn）/2输出NO否则输出YES

代码实现

#include<cstdio>
#include<iostream>
using namespace std;
long long a[100010];
int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		bool flag=0;
		long long maxx,minn;
		maxx=0;
		minn=1e15+10;
		//cout<<minn<<endl;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			if(a[i]>maxx) maxx=a[i];
			if(a[i]<minn) minn=a[i];
		}
		for(int i=1;i<=n;i++)
		{
			if(a[i]!=maxx&&a[i]!=minn&&