http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=832

In the world line 1.048596%

“梓川......今天是第幾次了？”

雙葉理央正在擺弄虹吸式咖啡壺，她看梓川咲太的目光已經不是傻眼或者嫌煩，而是帶著悲憫。

“這次不是青春期癥候群的事情，而是這個。”梓川拿出了『翔子小姐』的信件。

“尋求劈腿的方法？”

“不，不是這樣，不要胡亂誤解。”梓川咲太趕緊打住雙葉理央的話“你認為我應該怎么說明才對？”

雙葉理央想了一下，很快聰明的大腦得出了正確的答案。

“我知道了，不過在此之前”，雙葉理央拿出一張A4紙大小的實驗記錄表格“上面是我做實驗的數據序列，有n個數字吧，你幫我找到其中最長的連號子串長度。”

“最長的連號子串？”

“連號的定義是a[i] + 1 == a[i+1],在這樣的定義下長度最少為2，也可能并沒有所謂連號子串，那長度為1就行了。”

雙葉理央正在滑手機，頭也不抬的回答道。

梓川看了看寫了密密麻麻的數據的表格，頭皮有點發麻。但也只能硬著頭皮做了。

“昨天看到信的時候，立刻找櫻島學姐商量就好了吧？你以事發突然的為難態度說明，就可以不經意當成是兩人要面對的問題吧？”

寫到一半的時候，雙葉理央對咲太說出了這個答案。真是漂亮，但非常遺憾，這個手段已經沒法使用了。

“雙葉，為什么昨天沒教我這個方法？”

“因為你沒找我商量，然后你趕緊寫吧，快來不及了。”

“什么來不及了？”

梓川咲太猜不透雙葉理央的意圖。

“剛剛在Line上，櫻島麻衣說她現在過來。”

?

?

Input

第一行一個整數T(T<=15)，代表一共有T組樣例。

對于每組樣例：

第一行一個整數 n， 表示序列長度（1 <= n <= 10000）

第二行 n 個整數 a[i]。（0 <= a[i] <= 10000）

題目保證n的總和不超過30000.

?

?

Output

輸出一個整數，表示最長的連號子串的長度。

?

?

Sample Input

?

2 5 1 2 3 5 6 3 1 3 2

?

?

Sample Output

?

3 1

C++版本一

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=10000+10; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m; int a[N]; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int flag=1;int ans=-INF;for(int i=2;i<=n;i++){if(a[i]==a[i-1]+1){flag++;}else{ans=max(ans,flag);flag=1;}}ans=max(ans,flag);cout << ans << endl;}//cout << "Hello world!" << endl;return 0; }

?

總結

以上是生活随笔為你收集整理的那天的延长线在今天β的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。