A.Remove Smallest 题解？【wowkaka】

A.Remove Smallest 题解？

入cf以来的第一场比赛的第一道题

题目：

其实这题就是在问一串数字是否连续
不连续扣NO 连续扣YES

#include
#include
#define ll long long
#define NN 10005
using namespace std;
ll T,n,minn,maxx,c=0;
int has[NN];
int main(){
	cin>>T;
	for(ll i=1;i<=T;i++){
		cin>>n;
		memset(has,0,sizeof(has));
		minn=101;maxx=0;
		for(ll i=1;i<=n;i++){
			ll o;
			cin>>o;
			has[o]=1;//表明串在o时可连续
			minn=min(o,minn);//最小值
			maxx=max(o,maxx);//最大值
		}
		for(ll i=minn;i<=maxx;i++){
			if(has[i]==0){//哈希类似物 如果中间出现断带则NO
				cout<<"NO"<<endl;
				goto E;
			}
		}
		cout<<"YES"<<endl;
		E:c++;
	}
	return 0;
}