Pinely Round 4 (Div. 1 + Div. 2) Problem C

原题链接：Problem - C - Codeforces

原题大意：

对一个数组里每一个数组进行一次-x，然后取绝对值，要使得这个数组里每个数都为0，最多40次，如果超出40次则输出-1，否则输出每次x的值。

想法就是每次让x取数组的最大最小值的平均数。循环最多存在40次，而且40次sort不会超时，取好x的值之后，对数组内每个数组进行-x并绝对值，然后把x存进一个新的vector数组中，在跳出循环之后，若计数器没到40次，则输出数组中存进去x的个数，并把这个存x的数组输出出来。

那么直接上代码：

#include<bits/stdc++.h> 
using namespace std;
int t,n,tap;
vector <long long> a,b;
long long vab,ji,jianshu;
void sov(){
	cin>>n;
	a.clear(); b.clear();
	tap = 0;
	for(int i=0;i<n;i++){
		cin>>vab;
		a.push_back(vab);
	}
	while(tap < 40){
		tap++;
		ji = 0;
		sort(a.begin(),a.end());
		jianshu = (a[0]+a.back())/2;
		for(int i=0;i<n;i++){
			a[i] = abs(a[i] - jianshu);
			if(a[i] == 0) ji++;
		}
		b.push_back(jianshu);
		if(b.back() == 0) b.pop_back();
		if(ji == n){
			cout<<b.size()<<endl;
			for(int i=0;i<b.size();i++)
				cout<<b[i]<<" ";
			cout<<endl;
			return;
		}
	}
	if(tap == 40) cout<<-1<<endl;
	return;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>t;
	while(t--)
		sov();
	return 0;
}