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

2021-10-13 12:36:00 字數 514 閱讀 4598

描述

給定乙個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。

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

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

樣例輸入

63 0 8 7 5 9

樣例輸出

9;

#include

#include

using

namespace std;

#define max 1010

intmain()

cout<<

(hi-min)

}

需要注意的點:最大值和最小值初始化的時候一定要初始化乙個取不在0-1000範圍內的值,這樣才能保證最終的最大值和最小值是正確的。

eg:如果最小值取0,而輸入的n個數都大於0,那麼最後的最小值仍然是0,但是錯誤的結果

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

總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個長度為n的非負整數序列,請計算序列的最大跨度值 最大跨度值 最大值減去最小值 輸入一共2行,第一行為序列的個數n 1 n 1000 第二行為序列的n個不超過1000的非負整數,整數之間以乙個空格分隔。輸出輸出一行,表示序列的最大跨度值...

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

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

隱藏的最大整數

時間限制 1 sec 記憶體限制 16 mb 題目描述 今天是個好日子,整數小夥伴們又一起出來聚會了。大家商議決定 今天玩捉迷藏!玩法很簡單,就是把藏在乙個長長的字串中 任何兩個人都不會併排藏在一起 數字夥伴找出來。而且,因為夥伴們太多,只找到此次藏起來的最大的那個夥伴就可以了。並且,大家一致同意,...