[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 <cstdio>
#include <algorithm>
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;
}