简答题 偏难
#20079

最长连续段

最长连续段

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; const int N = 1e5 + 5; int n; int a[N]; int last, cnt, mx; int main() {     scanf("%d", &amp;n);     for (int i = 1; i &lt;= n; i++)          scanf("%d", &amp;a[i]);     sort(a + 1, a + n + 1);          last = a[1];     cnt = mx = 1;     // 从第二个元素开始遍历     for (int i = 2; i &lt;= n; i++) {         if (a[i] == last) {             // 重复数字,连续长度不变         } else if (a[i] == last + 1) {             cnt++;         } else {             cnt = 1;         }         last = a[i];         mx = max(cnt, mx);     }     printf("%d\n", mx);     return 0; }</pre>
这道题暂未补解析。