Problem Preparation T

本文介绍了一个编程竞赛题目校验的问题,需要验证一组数字是否符合特定的比赛题目安排规则,包括数字的数量、最小值、相邻值之间的差值等条件。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

It's time to prepare the problems for the 14th Zhejiang Provincial Collegiate Programming Contest! Almost all members of Zhejiang University programming contest problem setter team brainstorm and code day and night to catch the deadline, and empty bottles of Marjar Cola litter the floor almost everywhere!


To make matters worse, one of the team member fell ill just before the deadline. So you, a brilliant student, are found by the team leader Dai to help the team check the problems' arrangement.


Now you are given the difficulty score of all problems. Dai introduces you the rules of the arrangement:


The number of problems should lie between 10 and 13 (both inclusive).
The difficulty scores of the easiest problems (that is to say, the problems with the smallest difficulty scores) should be equal to 1.
At least two problems should have their difficulty scores equal to 1.
After sorting the problems by their difficulty scores in ascending order, the absolute value of the difference of the difficulty scores between two neighboring problems should be no larger than 2. BUT, if one of the two neighboring problems is the hardest problem, there is no limitation about the difference of the difficulty scores between them. The hardest problem is the problem with the largest difficulty score. It's guaranteed that there is exactly one hardest problem.
The team members have given you lots of possible arrangements. Please check whether these arrangements obey the rules or not.


Input


There are multiple test cases. The first line of the input is an integer T (1 ≤ T ≤ 104), indicating the number of test cases. Then T test cases follow.


The first line of each test case contains one integer n (1 ≤ n ≤ 100), indicating the number of problems.


The next line contains n integers s1, s2, ... , sn (-1000 ≤ si ≤ 1000), indicating the difficulty score of each problem.


We kindly remind you that this problem contains large I/O file, so it's recommended to use a faster I/O method. For example, you can use scanf/printf instead of cin/cout in C++.


Output


For each test case, output "Yes" (without the quotes) if the arrangement follows the rules, otherwise output "No" (without the quotes).


Sample Input


8
9
1 2 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 8 9 10
11
999 1 1 2 3 4 5 6 7 8 9
11
999 1 3 5 7 9 11 13 17 19 21
10
15 1 13 17 1 7 9 5 3 11
13
1 1 1 1 1 1 1 1 1 1 1 1 2
10
2 3 4 5 6 7 8 9 10 11
10
15 1 13 3 6 5 4 7 1 14
Sample Output


No
No
Yes
No
Yes
Yes
No
No
Hint


The first arrangement has 9 problems only, which violates the first rule.


Only one problem in the second and the fourth arrangement has a difficulty score of 1, which violates the third rule.


The easiest problem in the seventh arrangement is a problem with a difficulty score of 2, which violates the second rule.


After sorting the problems of the eighth arrangement by their difficulty scores in ascending order, we can get the sequence 1, 1, 3, 4, 5, 6, 7, 13, 14, 15. We can easily discover that |13 - 7| = 6 > 2. As the problem with a difficulty score of 13 is not the hardest problem (the hardest problem in this arrangement is the problem with a difficulty score of 15), it violates the fourth rule.


题意:

题目为有一串数字,要求其个数在10到13之间,且最小的为1而且还要包含2个1,然后进行排序,除了与最大的数相邻的之外,其余相邻的数的差不超过2,如果符合条件,则输出YES!

思路:

运用if选择,然后进行排序,细节是:一开始老是错误,是因为当n不符合时,直接就结束了,而没有输入数据,所以应当先输入数据,然后再判断是否n符合,需要注意又多个相同最大值的情况!

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("aaa.txt","r",stdin);
	int t,n,i,flag;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int a[105]={0};
		for(i=0;i<n;i++)
		cin>>a[i];
		if(n<10||n>13) {cout<<"No"<<endl; continue;}
		sort(a,a+n);
		//for(i=0;i<n;i++)
		//cout<<a[i]<<"  ";
		if(a[0]==1&&a[1]==1)
		{
			flag=0;
			for(i=1;i<=n-3;i++)
			{
				if(a[i+1]-a[i]>2) 
				{
					flag=1; break;
				}
			}
			if(flag==1) cout<<"No"<<endl;
			else cout<<"Yes"<<endl;
		}
		else cout<<"No"<<endl;
	}
	
	
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值