洛谷 P1420 最長連號

輸入 n 個正整數，要求輸出最長的連號的長度。

連號指從小到大連續自然數。

題目要求找最長的連號，所以要定義max=0來找出最長的，之後將cnt歸位為1，繼續迴圈，若有更大的cnt，將max重新賦值得到最長連號。

#

include
using
namespace std;
intmain()
} cout<
return0;
}

1）為何要將cnt的初值賦為1呢？因為可能不止一組連號，要在for迴圈裡重複尋找連號，直至找到最長連號，故每次找到一組連號之後都要將cnt歸位，又因為是後一項減前一項來判斷兩數是否相連，故要從1開始考慮。

2）若定義max/min要和陣列內的數比大小，一定要令max/min=a[0]（或者a[1]，看你的i是從0還是1開始的），總之要把max/min當成陣列第乙個元素！！

洛谷P1420 最長連號

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

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