[codeforces 1399A] Remove Smallest 自小到大排序,若相邻差值大于1,输出NO

Codeforces Round #661 (Div. 3)   参与排名人数12987

[codeforces 1399A]   Remove Smallest   自小到大排序,若相邻差值大于1,输出NO

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1399/problem/A

Problem Lang Verdict Time Memory
A - Remove Smallest GNU C++17 Accepted 30 ms 3900 KB

题目大意:给定一个包含n个元素的数组a,在数组中,只要能找到两个元素,差值的绝对值不大于1,那么,就可以删除较小的那个元素,问经过若干次删除,数组a是否能只剩下一个元素,若能只剩下一个元素,输出YES,若不能,输出NO.

基本思路:自小到大排序,若相邻差值大于1,输出NO.

AC代码如下:

#include 
#include 
using namespace std;
int a[55];
int main(){
	int t,n,i,flag;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		sort(a+1,a+1+n);//自小到大排序
		flag=0;
		for(i=2;i<=n;i++)
			if(a[i]-a[i-1]>1){flag=1;break;}//相邻差值大于1
		if(flag)printf("NO\n");
		else printf("YES\n");
	}
	return 0;
}

 

你可能感兴趣的:(codeforces)