A. Remove Smallest【基础】

1. 链接

   A. Remove Smallest

2. 题意

   给定一个序列，问你全部元素之间绝对值差值能否小于等于1，如果可以输出“YES"，否则输出”NO“。

3. 思路

   sort一下，如果相邻元素之间差值大于1，输出NO，否则输出YES

4. 代码

   #include
   using namespace std;
   
   typedef long long ll;
   const int maxn = 2e5+10;
   const int mod = 1e9+7;
   
   int a[maxn];
   
   int main(void){
   	int t;
   	cin >> t;
   	while(t--){
   		int n;
   		cin >> n;
   		for(int i = 1; i <= n; i++) cin >> a[i];
   		sort(a+1,a+1+n);
   		bool flag = 0;
   		for(int i = 1; i <= n-1; i++){
   			if(a[i+1]-a[i]>1){
   				flag = 1;
   				break;
   			}
   		}
   		if(flag) cout<<"NO"<<endl;
   		else cout<<"YES"<<endl;
   	}
   	return 0;
   }