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;
}