codeforces 362B

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b) {
return *(int *)a-*(int *)b;
}
int main() {
  int n,m,i,a[3100],flag;
  while(scanf("%d%d",&n,&m)!=EOF) {
 for(i=0;i<m;i++)
 scanf("%d",&a[i]);
 qsort(a,m,sizeof(a[0]),cmp);
 flag=0;
 if(a[0]==1||a[m-1]==n) {
 printf("NO ");
 continue;
 }
 for(i=2;i<m;i++) 
 if(a[i]-1==a[i-1]&&a[i-1]-1==a[i-2]) {
 flag=1;
 break;
 }
 if(flag==0) 
 printf("YES ");
 else
 printf("NO ");
 }
 return 0;
  }
原文地址:https://www.cnblogs.com/thefirstfeeling/p/4410904.html