CF1399A Remove Smallest——蒟蒻题解

惯例,粘个生草翻译
CF1399A Remove Smallest——蒟蒻题解_第1张图片
超简单的一道题
删数嘛,但只能删差小于等于1的两个数
那我们直接来个sort排序
如果这里面有差大于1的就直接输出没有
否则就有

看代码

#include
using namespace std;
int t,n,a[105];
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n;
		int x=1;
		for(int j=1;j<=n;j++){
			cin>>a[j];
		}
		sort(a+1,a+1+n);
		for(int j=1;j<n;j++){
			if(a[j]<(a[j+1]-1))
			x=0;
		}
		if(x==0)
		cout<<"No"<<endl;
		else
		cout<<"Yes"<<endl;
	}
	return 0;
}

你可能感兴趣的:(题解,c++,算法)