007 整數序列的元素最大跨度值

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給定乙個長度為n的非負整數序列，請計算序列的最大跨度值（最大跨度值 = 最大值減去最小值）。 

輸入一共2行，第一行為序列的個數n（1 <= n <= 1000)，第二行為序列的n個不超過1000的非負整數，整數之間以乙個空格分隔。

輸出輸出一行，表示序列的最大跨度值。

樣例輸入

6

3 0 8 7 5 9

9

改編自 元培-from whf

1 #include 2

3using
namespace
std;
4int
main ()
15     cout1617
return0;
18 }

1 5 06 整數序列的元素最大跨度值

描述 給定乙個長度為n的非負整數序列，請計算序列的最大跨度值 最大跨度值 最大值減去最小值 輸入一共2行，第一行為序列的個數n 1 n 1000 第二行為序列的n個不超過1000的非負整數，整數之間以乙個空格分隔。輸出輸出一行，表示序列的最大跨度值。樣例輸入 63 0 8 7 5 9 樣例輸出 9 ...

求整數序列的最大子串行和

面試被問到這個題，第一反應是用動態規劃，結果沒規劃出來。算了，不提了。面試回來上網找找解法，這篇文章寫的很好，不過對於一點不同意，求子序列位置的話最好的演算法並不是o nlogn 的解法，修改一下它給出的o n 的演算法即可。下面給出 函式輸入乙個整數序列，返回和最大的子串行。package tes...

取整數的最大值最小值值，

1 類似的常量定義在limits.h和float.h標頭檔案中，可以檢視原始檔獲取類似常量的使用辦法。在標頭檔案中，整數的最值通常是這樣的名字 int max,int min，直接使用即可。2 當然這兩個最值完全可以通過程式設計實現 define max int unsigned 1 1 defin...