题目链接
制作骰子-美团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;
}