CF1399-Codeforces Round #661 (Div. 3)A Remove Smallest

题目链接
题目大意
给出 t 组样例,每组样例输入一个 n ,第二行输入n 个数,你可以选择其中任意两个差 < = 1的数并消除这两个比较小的数(相等则消除一个),询问最后是不是能只剩下一个元素。
方法
将给出的一组数据排序,如果有两个相邻的数之间只差大于1就不行
**注意:**在这里排序可以用sort函数,sort函数默认是从小到大排序

#include
#include 
#include
using namespace std;
int main(){
	int t;
	cin>>t;
	int a[10000];
	int flag;
	int b[10000];
	while(t--){
		int n;
		cin>>n;
		memset(a,0,sizeof(a));
		flag=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n);
	/*	for(int i=0;i
		for(int i=1;i<n;i++){
			b[i]=a[i]-a[i-1]; 
		}
		for(int i=1;i<n;i++){
			if(b[i]>1) flag=1;
		}
		if(flag) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
} 

你可能感兴趣的:(codefoces)