填空题
公平竞争
发布于 2022-03-03 16:36:49
牛牛新开发了一款卡牌游戏，在这款游戏中，系统随机给出 
张卡牌，每张卡牌都有战斗力和独特的技能，每张卡牌只能被选择一次，每位玩家必须手持其中的两张卡牌进入游戏。
为了保证游戏的公平性，牛牛规定，只有当每位玩家手中的两张卡牌战斗力之和相同时，才能认为这个对局是公平的。
但是牛牛发现，如果让玩家自行选择卡牌，总是会出现战斗力一边倒的局面，所以，他想请你写一个程序，由系统来完成随机分配卡牌的任务。
那么，在已知
张卡牌各自战斗力，且保证对局公平的情况下，此局游戏最多可以允许多少位玩家参与战斗？
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，第一行输入一个正整数
，代表卡牌数量。
第二行输入
个正整数 
，依次代表每张卡牌的战斗力。输入样例：
2
3
3 6 9
4
2 3 5 6 输出描述：
对于每组测试数据，一行输出一个整数代表最多可以有多少位玩家参与战斗。特殊的，由于一场对局至少需要两名玩家，所以，若在保证对局公平的基础上，不能支持至少两名玩家参与对局，那么，只需要输出 
代表该对局作废。输出样例
-1
2
张卡牌，每张卡牌都有战斗力和独特的技能，每张卡牌只能被选择一次，每位玩家必须手持其中的两张卡牌进入游戏。为了保证游戏的公平性，牛牛规定，只有当每位玩家手中的两张卡牌战斗力之和相同时，才能认为这个对局是公平的。
但是牛牛发现，如果让玩家自行选择卡牌，总是会出现战斗力一边倒的局面，所以，他想请你写一个程序，由系统来完成随机分配卡牌的任务。
那么，在已知
张卡牌各自战斗力，且保证对局公平的情况下，此局游戏最多可以允许多少位玩家参与战斗？
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，第一行输入一个正整数
，代表卡牌数量。第二行输入
个正整数 ，依次代表每张卡牌的战斗力。输入样例：
2
3
3 6 9
4
2 3 5 6 输出描述：
对于每组测试数据，一行输出一个整数代表最多可以有多少位玩家参与战斗。特殊的，由于一场对局至少需要两名玩家，所以，若在保证对局公平的基础上，不能支持至少两名玩家参与对局，那么，只需要输出 代表该对局作废。输出样例
-1
2关注者
0
被浏览
20
