資訊奧賽課課通(c++)p116-1求最大跨度值
題目描述
給定一個長度為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,max=0,min=100000,x;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
if (x>max)
max=x;
if(x<min)
min=x;
}
cout<<max-min<<endl;
return 0;
}
相關推薦
資訊奧賽課課通(c++)p116-1求最大跨度值
題目描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入 輸入一共兩行,第1行為序列的個數n(1≤n≤1000),第2行為序列的n個不超過1000的非負整數,整數之間以一個空格分隔。 輸出 輸出最大跨
資訊奧賽課課通(C++)p131-1計數問題
洛谷-P1980-計數問題 題目描述: 試計算在區間 1 到 n 的所有整數中,數字 x(0 ≤ x ≤ 9)共出現了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10
資訊奧賽課課通(C++)p140-1校門外的樹
某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。
資訊奧賽課課通(C++)p165-2明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤100),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應著不同的學生
C#程式設計(四)----十個數求最大最小平均值
/* (程式頭部註釋開始) * 程式的版權和版本宣告部分 * Copyright (c) 2012, 煙臺大學計算機學院學生 * All rights reserved. * 檔名稱:求最大最小平均值 * 作 者: 劉鎮 * 完成日期: 2012 年 09 月 28 日 *
hdu2202:最大三角形(凸包旋轉卡殼求最大三角形面積)
Problem Description 老師在計算幾何這門課上給Eddy佈置了一道題目,題目是這樣的:給定二維的平面上n個不同的點,要求在這些點裡尋找三個點,使他們構成的三角形擁有的面積最大。 Eddy對這道題目百思不得其解,想不通用什麼方法來解決,
圖論演算法(六)-- 二分圖的最大分配問題(JAVA)
二分圖:又稱二部圖,如果一個圖的所有頂點可以被分為X和Y兩個集合,並且所有邊的兩個頂點恰好一個屬於一個集合X,另一個屬於集合Y,即每個集合內的頂點沒有邊相連,那麼這個圖就是二分圖。 二分圖的最大分配問
(原) mysql 查詢表中最大時間和非空值的合集
有表 查詢 time 最大 con 非空的時間 注:time 為整個表 最大 現有資料 要求結果 時間最大 並且有內容 sql語句select a.id ,a.con, max(b.time) from test a, test b whe
NOI 2015品酒大會(字尾陣列SA + 單調棧+RMQ求最大/小值)
容易發現,我們只需要求出(最多r)相似(r=0~n-1)的對數,就可以用字首和算出r相似的對數。 最多r相似的統計可以用字尾陣列的h陣列來統計。將每一對酒分類為r被h[2]卡住了,被h[3]卡住啦。。。。 那麼就需要求出每一個h[i],最大的區間[a,b]使得
力扣(LeetCode)976. 三角形的最大周長
bubuko inf arrays .so 技術分享 http img 如果 [] 給定由一些正數(代表長度)組成的數組 A,返回由其中三個長度組成的、面積不為零的三角形的最大周長。 如果不能形成任何面積不為零的三角形,返回 0。 示例 1: 輸入:[2,1,2] 輸出:5
【C++】列印1到最大的n位數
輸入數字n,按順序打印出從1到最大的n位十進位制數。例如,輸入3,則打印出1,2,3,到最大的三位數999。 不能直接使用int或者long型,因為這樣肯定會溢位,考慮用字串來輸出,將一個字串先初始化為00。。000,然後實現加法。 如何判斷已經達到最大的n位了呢?可以每輸
資訊學奧賽一本通(C++版)
2018年資訊學奧賽NOIP資料下載 資訊學奧賽一本通(C++版) 第一部分 C++語言 第一章 C++語言入門 //1000 入門測試題目 #include <stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b)
資訊學奧賽一本通(C++版)第一部分 C++語言 第五章 陣列
第五章 陣列 第一節 一維陣列 T1102 : 與指定數字相同的數的個數 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 輸出一個整數序列中與指定數字相同的數的個數。 【輸入】 輸入包含三行: 第一行為N(N≤100)N
資訊學奧賽一本通(C++版)第二部分 基礎演算法 第一章 高精度計算
第一章 高精度計算 模板在最後。 T1307 : 高精度乘法 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 【輸入】 【輸出】 【輸入樣例】 【輸出樣例】 【答案&程式碼】 T1308 : 高精除 時間限制:
資訊學奧賽一本通(C++版) 第三部分 資料結構 第三章 樹
//1336 【例3-1】找樹根和孩子 //提交,未通過,明白了,孩子必須按字典序輸出 //修改,提交,AC 2017-12-13 18:54 //該題思路可以預計,與書中提供的程式碼很不相同,書中猜測用的是左子右兄表示法,日後驗證 //該題,本人思路,鄰接表,有向圖. //很明顯,水平上了一個臺階。 #i
資訊學奧賽一本通(C++版)第一部分 C++語言 第四章 迴圈結構的程式設計
第四章 迴圈結構的程式設計 第一節 for語句 T1059 : 求平均年齡 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 班上有學生若干名,給出每名學生的年齡(整數),求班上所有學生的平均年齡,保留到小數點後兩位。 【輸入】
資訊學奧賽一本通(C++版) 第三部分 資料結構 第二章 佇列
//1334 【例2-3】圍圈報數//迴圈佇列,取模,數列空出一個空間//提交,未通過,執行超時//90分程式碼 #include <stdio.h>int q[10000];int main(){ int n,m,h,t,i,mod; scanf("%d%d",&n,&
資訊學奧賽一本通(C++版) 第二部分 基礎演算法 第八章 廣度優先搜尋算
//1329 【例8.2】細胞//編寫過程中,發現輸入資料用整數無法讀取,要採用字串形式//核心思路,將非零數字字元改成0字元 //將程式碼修改,提交AC #include <stdio.h>int n,m,next[][2]={{1,0},{-1,0},{0,1},{0,-1}};char a[
資訊學奧賽一本通(C++版) 第二部分 基礎演算法 第一章 高精度計算
//1307 【例1.3】高精度乘法 //手動模擬乘法運算 //提交,測試點5,答案錯誤,猜測,應該是0的情況,沒考慮 //提供一組測試資料 //輸入: //123 //0 //輸出: //0 //考慮了0的情況,修改,提交AC 2017-11-9 //編到這裡,感覺高精度加是高精度演算法的基礎 #inc
資訊學奧賽一本通(C++版) 第一部分 C++語言 第四章 迴圈結構的程式設計
//1091 求階乘的和#include <stdio.h>int f(int n){ int i,ans=1; for(i=1;i<=n;i++) ans*=i; return ans;}int main(){ int n,i,sum=0; sc