Codeforces Round #794 (Div. 2)(A.B.C)

A. Everything Everywhere All But One

题目链接：

Problem - A - Codeforces

题面：

 

 题意：

有n个数，你可以选择n - 1个数使这些数变成这n-1个数的算术平均值。问能否把这些数变成全部相同的值

思路：

一个n个数，可以选择n-1个数，那么我们可以枚举每一个数作为不选中的数，然后看其他数的算术平均值是否等于那个不选中的值

代码：

#include<bits/stdc++.h>
using namespace std;

int arr[55];

int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		double sum = 0;
		for(int i = 0; i < n; i++){
			cin >> arr[i];
			sum += arr[i];
		}
		bool f = 0; 
		for(int i = 0; i < n; i++){
			if((sum - arr[i]) / (n - 1) == arr[i]){
				f = 1;
				break;
			}
		}
		if(f){
			cout << "YES" << endl;
		}else{
			cout << "NO" << endl;
		}
	}
	return 0;
}

B. Odd Subarrays

题目链接：

Problem - B - Codeforces

题面：

 

题意：

一个数组b，如果i<j并且ai>aj，那么这对（i，j）就算一个反转次数，如果这个数组的反正次数是奇数次，那么就说这个数组是奇数。问能把一个数组最多拆成多少个连续的奇数的子数组

思路：

我们要求最多的，那么2个分一组的数量是最多的，如果ai > ai+1，那么就可以把这两个放一起，其他就一个分一组就好了

代码：

#include<bits/stdc++.h>
using namespace std;

int arr[100005];


int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		for(int i = 0; i < n; i++){
			cin >> arr[i];
		}
		int num = 0;
		for(int i = 0; i < n - 1; i ++){
			if(arr[i] > arr[i + 1]){
				num++;
				i++;
			}
		}
		cout << num << endl;
	}
	return 0;
}

C. Circular Local MiniMax

题目链接：

Problem - C - Codeforces

题面：

题意：

 给定一些数，改变数的位置，问能否把这些数围成一个园，要求中间值比两隔壁都小，或者比两边都大

思路：

如果这些数的个数是奇数，那么永远无法满足，如果是偶数，把这些数从小到大排序，然后前面n/2个和后面n/2个交替方即可。最后遍历一遍，判断一下会不会相同

代码：

#include<bits/stdc++.h>
using namespace std;

int arr[100005];
int b[100005];

int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		for(int i = 0; i < n; i++){
			cin >> arr[i];
		}
		sort(arr, arr + n);
		if(n & 1){
			cout << "NO" << endl;
			continue;
		}else{
			int a = 0;
			for(int i = 0; i < n / 2; i++){
				b[a] = arr[i];
				a++;
				b[a] = arr[n / 2 + i];
				a++;
			}
		}
		bool f = 0;
		for(int i = 1; i < n - 1; i++){
			if(b[i] == b[i - 1] || b[i] == b[i + 1]){
				f = 1;
			}
		}
		if(b[0] == b[n - 1]){
			f = 1;
		}
		if(f){
			cout << "NO" << endl;
		}else{
			cout << "YES" << endl;
			for(int i = 0; i < n; i++){
				if(i != 0){
					cout << " ";
				}
				cout << b[i];
			}
			cout << endl;
		}
	}
	return 0;
}