洛谷 P1420 最長連號

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

輸入格式：

第一行，乙個數n;

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

輸出格式：

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

輸入樣例#1：

10

3 5 6 2 3 4 5 6 8 9

輸出樣例#1：

5#include#include#includeusing namespace std;

int n,num,pre,cnt,maxl;
int main()
pre=num;
}	maxl=max(cnt,maxl);
printf("%d",maxl);
return 0;
}

洛谷P1420 最長連號

輸入n個正整數，1 n 10000 要求輸出最長的連號的長度。連號指從小到大連續自然數 輸入格式 第一行，乙個數n 第二行，n個正整數，之間用空格隔開。輸出格式 乙個數，最長連號的個數。輸入樣例 1 10 3 5 6 2 3 4 5 6 8 9 輸出樣例 1 5 這麼水的題第一次交居然只得20分。感...

洛谷 P1420 最長連號

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

洛谷 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點到...