noi1023 最大跨度
時空限制 1000ms/256MB
題目描述
給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。
輸入
輸入一共兩行,第1行為序列的個數n(1≤n≤1000),第2行為序列的n個不超過1000的非負整數,整數之間以一個空格分隔。
輸出
輸出最大跨度值。
樣例輸入
6
3 0 8 7 5 9
樣例輸出
9
資料範圍限制
1≤n≤1000
程式碼
#include<iostream> using namespace std; int main(){ int n,x,i=1,max=-1,min=10000; cin>>n; while (i<=n){ cin>>x; if (max<x) max=x; if (min>x) min=x; i++; } cout<<max-min<<endl; return 0; }
相關推薦
noi1023 最大跨度
時空限制 1000ms/256MB 題目描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入 輸入一共兩行,第1行為序列的個數n(1≤n≤1000),第2行為序列的n個不超過1000的非負整數,整數之間以一
整數序列的元素最大跨度值
空格 最大 type size 最小 描述 nbsp 表示 pan 描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入一共2行,第一行為序列的個數n(1 <= n <= 1000),第二行為序列的n個不超過
資訊奧賽課課通(c++)p116-1求最大跨度值
題目描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入 輸入一共兩行,第1行為序列的個數n(1≤n≤1000),第2行為序列的n個不超過1000的非負整數,整數之間以一個空格分隔。 輸出 輸出最大跨
最大連續子序列 HDU - 1231
bsp 最大 程序 結構 %d col 最小 元素 class 給定K個整數的序列{ N1, N2, ..., NK },其任意連續子序列可表示為{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大連續子序列是所有連續子
藍橋杯——算法訓練之乘積最大
算法 char 朋友 題意 man time space margin family 問題描寫敘述 今年是國際數學聯盟確定的“2000——世界數學年”,又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動
2566. [51nod 1129] 字符串最大值
運算 tdi 後來 感覺 namespace ret blog ostream 字符 【題目描述】 一個字符串的前綴是指包含該字符第一個字母的連續子串,例如:abcd的所有前綴為a, ab, abc, abcd。 給出一個字符串S,求其所有前綴中,字符長度與出現次數的乘
[POJ2446] Chessboard(二分圖最大匹配-匈牙利算法)
con clas sed img find span ble names printf 傳送門 把所有非障礙的相鄰格子彼此連一條邊,然後求二分圖最大匹配,看 tot * 2 + k 是否等於 n * m 即可。 但是連邊不能重復,比如 a 格子 和 b 格子 相鄰
LightOJ 1356 Prime Independence(質因數分解+最大獨立集+Hopcroft-Carp)
target pri 建圖 spa dfs cto rim %d 最大獨立集 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356 題意: 給出n個數,問最多能選幾個數,
劍指Offer之打印從1到最大的n位數
一位 數字 print digi mic boolean 基本 個數 recursive 基本思路 第一種方法:當我們只有對9999或者999或者99或9加1的時候,才會在第一個數字的基礎上產生進位,而其他所有情況都不好在第一個數字上產生進位。因此當我們發現在加1的時候
HDU 5294 Tricks Device (最大流+最短路)
sta names set acm ref () end get 情況 題目鏈接:HDU 5294 Tricks Device 題意:n個點,m條邊。而且一個人從1走到n僅僅會走1到n的最短路徑。問至少破壞幾條邊使原圖的最短路不存在。最多破壞幾條邊使原圖的最短路勁仍存在
[HDOJ3998] Sequence(DP,最大流)
好的 hdoj 一個點 include type div c++ cnblogs span 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3998 給數字,問LIS以及每一個數字只取一次,最多能取多少個LIS。 LIS直接O(
tcp,udp報文最大長度
操作 miss 單元 格式 如果 mission mis src size tcp,udp報文最大長度是怎麽樣的呢? 先來看看各個報文格式: ip報文 tcp報文 udp報文 ip和udp都有16位的長度字段,所以ip和udp報文的最大負載長度應該為2^16,64
linux最大文件句柄數量總結(轉載)
指定 which 非root cti 文件打開 可能 查看 mit value 最近部署上線的一個引擎,啟動之後內存、日誌顯示一切正常,但是外部無法進行引擎訪問。幾經周折,在同事的協助下,找出了問題:root用戶的open files為1024,引擎啟動時,1024個文
[hiho]最大集合
++ limit bre tor int 結果 string port 單點 題目 題目1 : 最大集合 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個1-N的排列A[1], A[2], ... A[N],定義集合S[K
HDU 1269 迷宮城堡 最大強連通圖題解
else init art set 清空 ear num backtrac mem 尋找一個迷宮是否是僅僅有一個最大強連通圖。 使用Tarjan算法去求解,經典算法。必需要學習好,要自己創造出來是十分困難的了。 參考資料:https://www.byvoid.com/b
家庭是人生最大的投資理財
這樣的 發生 媽媽 心理 階層 容易 好的 可能 努力 “修身、齊家、治國、平天下”,當年輕朋友奮力在外沖刺的時候,千萬別忘了照顧好家庭,以免顧此失彼,形成“茶壺內的風暴”。組成家庭之後,投資理財的規劃都不再是一個人的事情了,屆時“上有高堂、下有妻兒”的三明治結構,到底該用
預言擇天記最大的坑!陳長生到底是誰!
color 掌握 沒有 平時 渴望 我們 洋洋 意圖 正在 首先我要說,老貓的書要看很多段子,要把很多看似不經意的段子記起來,最終才能匯成一條線,而此斯內心極為陰暗,經常為自己埋下的高明伏筆得意洋洋,一但被人猜到或者拆穿說不定會推到重來,所以本人就不賭JJ了,以免抱憾終生
CODEVS 1501二叉樹最大寬度和高度
它的 logs nbsp 二叉 ace 最小寬度 最大 -h blog 題目描述 Description 給出一個二叉樹,輸出它的最大寬度和高度。 輸入描述 Input Description 第一行一個整數n。 下面n行每行有兩個數,對於第i行的兩個數
POJ2584_T-Shirt Gumbo(二分圖多重最大匹配/最大流)
make sdn iss ... spa scanf ams ipp char s 解題報告 http://blog.csdn.net/juncoder/article/details/38239367 題目傳送門 題意: X個參賽選手,每一個選手有衣服
[51NOD1524] 可除圖的最大團(組合,dp)
鏈接 ble spa 組合 sin ons .html color 出現的次數 題目鏈接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1524 題意:略。 這個題相當於是找出現最長的整除鏈。