题目测速样例中3---998,999,1000需要输出1而不是2,否则不通过,即最长连续数列从头开始或者从尾结束时依然要在连续数列的个数中减2
#include<iostream> using namespace std; int n,m=0; int main() { cin>>n; int a[n],i,k,j=1; for( i=0; i<n; i++)cin>>a[i]; for( i=1; i<n; i++) { if(a[i]==a[i-1]+1) { j++; if(j>m)m=j,k=i; } else j=1; } cout<<m-2; }
全部评论
(1) 回帖