制作骰子-美团2023笔试(codefun2000)

题目链接
制作骰子-美团2023笔试(codefun2000)

题目内容

塔子哥是一个喜欢手工制作的人，他经常用各种材料制作一些有趣的物品。他最近想要制作一个骰子，但是他不想用普通的六面骰子，他想要制作一个更有挑战性的骰子。他想要制作一个总共有 n 面的骰子，而且每一面的数字也不同于普通的骰子，这
n 面的数字分别是 a1,a2,…,an 。
塔子哥知道，要制作一个合法的骰子，必须满足一个条件：所有相对的两面之和都需要相等。比如，如果一个骰子有六个面，分别是 1,2,3,4,2,3 ，那么可以把它摆成这样：上面是 1 ，下面是 4 ，前面是 2 ，后面是 3 ，左边是 2 ，右边是 3 。这样就满足了条件，因为相对的两面之和都是 5 。但是，如果一个骰子有六个面，分别是 1,2,4,5,6,7 ，那么就无法摆成合法的骰子，因为无论怎么摆，都会有相对的两面之和不相等。
塔子哥想要知道，给定 n 和 a1 ,a2 ,…,an，能否制作出一个合法的骰子。他会给你总共若干次询问，每次询问他会告诉你 n 和 a1 ,a2 ,…,an的值。你需要帮助塔子哥判断，在每次询问中，他是否能够制作出一个合法的骰子。
特别的，你不需要考虑只有 2 面或者只有4 面的骰子是如何拼出来的，这方面塔子哥自然会解决，也就是说不需要从几何意义上考虑骰子面数是否满足条件。

输入描述

输入第一行为一个整数 T(1≤T≤100) ，表述询问数据的组数。
对于每组询问：
输入第一行为一个正整数 n(1≤n≤100000) ,表示骰子的面数，保证为偶数。
接下来输入一行为 n 个整数，分别为 a1,a2 ,…,an (1≤ai≤1e6) 。

输出描述

对于每组询问，输出 Yes 或者 No 表示能否拼成骰子

样例1

输入

2
6
1 2 3 4 2 3
6
1 2 4 5 6 7

输出

Yes
No

样例2

输入

4
10
2 3 4 4 3 3 2 1 1 2
20
3 1 3 3 3 4 3 2 1 4 1 1 3 1 1 3 4 4 2 2
18
4 2 1 4 2 3 2 4 2 1 3 4 1 3 2 3 1 3
4
4 2 3 2

输出

Yes
No
Yes
No

提示

将最小的和最大的放到相对的一面了，判断是否可以凑成n/2对

题解1

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

const int N = 1e5 + 10;

int T, n, a[N];

int main(){
	scanf("%d", &T);
	while(T--){
		scanf("%d", &n);
		
		for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
		sort(a + 1, a + n + 1);
		int last = -1;
		bool flag = true;
		for(int i = 1; i <= n/2; i++){
			if(last != -1 && a[i] + a[n - i + 1] != last){
				flag = false;
				break;
			}
			last = a[i] + a[n - i + 1];
		}
		printf("%s\n", flag ? "Yes":"No");
	}	
	return 0;
}