题意:
排序后,若有两数差大于一的,则输出“NO”,反则输出“YES”。
#include<iostream> #include<algorithm> using namespace std; int a[105]; int n,t; int main() { cin>>t; while(t--){ cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); int d=1; for(int i=1;i<n;i++){ if(a[i+1]-a[i]>1){ d=0; break; } } if(d){ cout<<"YES"<<endl; }else{ cout<<"NO"<<endl; } } return 0; }