洛谷P1420 最長連號

輸入n個正整數，（1<=n<=10000),要求輸出最長的連號的長度。（連號指從小到大連續自然數）

輸入格式：

第一行，乙個數n;

第二行，n個正整數，之間用空格隔開。

輸出格式：

乙個數，最長連號的個數。

輸入樣例#1：

10

3 5 6 2 3 4 5 6 8 9

輸出樣例#1：

5

這麼水的題第一次交居然只得20分。。
感覺需要思考一下人生了233333
在if判斷失效的時候不要忘了把now置成1

1 #include2 #include3 #include4 #include5

#define ls k<<1
6#define rs k<<1|1
7using
namespace
std;
8const
int maxn=400400
;9 inline void read(int &n)
1015
inta[maxn];
16int
main()
1729     printf("%d"
,ans);
30return0;
31 }

洛谷 P1420 最長連號

輸入 n 個正整數，要求輸出最長的連號的長度。連號指從小到大連續自然數。題目要求找最長的連號，所以要定義max 0來找出最長的，之後將cnt歸位為1，繼續迴圈，若有更大的cnt，將max重新賦值得到最長連號。include using namespace std intmain cout retur...

洛谷 P1420 最長連號

輸入n個正整數，1 n 10000 要求輸出最長的連號的長度。連號指從小到大連續自然數 輸入格式 第一行，乙個數n 第二行，n個正整數，之間用空格隔開。輸出格式 乙個數，最長連號的個數。輸入樣例 1 10 3 5 6 2 3 4 5 6 8 9 輸出樣例 1 5 include include in...

洛谷 P1807最長路

設g為有n個頂點的有向無環圖，g中各頂點的編號為1到n，且當為g中的一條邊時有i j。設w i，j 為邊的長度，請設計演算法，計算圖g中 1，n 間的最長路徑。輸入格式 輸入檔案longest.in的第一行有兩個整數n和m,表示有n個頂點和m條邊，接下來m行中每行輸入3個整數a，b，v 表示從a點到...