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

2022-05-30 10:15:07 字數 468 閱讀 7628

總時間限制: 

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...