整數序列的元素最大跨度值
描述
給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。
輸入一共2行,第一行為序列的個數n(1 <= n <= 1000),第二行為序列的n個不超過1000的非負整數,整數之間以一個空格分隔。輸出輸出一行,表示序列的最大跨度值。樣例輸入
6 3 0 8 7 5 9
樣例輸出
9
來源改編自 元培-From Whf
源代碼:
#include<stdio.h>
int main()
{
int n,m[10000],i;
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&m[i]);
}
int max=m[0];
int min=m[0];
for (i=0;i<n;i++)
{
if(m[i]>max)
max=m[i];
if(m[i]<min)
min=m[i];
}
printf("%d\n",max-min);
return 0;
}
整數序列的元素最大跨度值
相關推薦
整數序列的元素最大跨度值
空格 最大 type size 最小 描述 nbsp 表示 pan 描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入一共2行,第一行為序列的個數n(1 <= n <= 1000),第二行為序列的n個不超過
【C++程式設計練習】任意給定 n 個有序整數,求這 n 個有序整數序列的最大值,中位數和最小值
題目來源 CCF模擬試題>>小中大>>201903-1 題目描述 老師給了你n個整陣列成的測量資
資訊奧賽課課通(c++)p116-1求最大跨度值
題目描述 給定一個長度為n的非負整數序列,請計算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入 輸入一共兩行,第1行為序列的個數n(1≤n≤1000),第2行為序列的n個不超過1000的非負整數,整數之間以一個空格分隔。 輸出 輸出最大跨
給定一個正整數陣列,找所有元素組合起來最大的值(答案)
class MaxNumber(object): def __init__(self, intlst): self.lst = intlst self.ilen = len(self.lst) self.result
在O(n)時間復雜度內求無序數組中任意兩個元素的最大差值,以及存在的組數
== result scan span pub ger oid 最小值 lose 題目描述: 求無序數組中任意兩個元素的最大差值,以及存在最大差值的組別數. 輸入: 輸入包含兩行,第一行輸入一個整數n;第二行n個正整數,用空格隔開. 輸出: 輸出為一行,包含最大差值,以及存
從無序序列中求這個序列排序後鄰點間最大差值的O(n)算法
算法 之間 一個 差值 最小 size 復雜度 play 實現 標題可能比較繞口,簡單點說就是給你一個無序數列A={a1,a2,a3……an},如果你把這個序列排序後變成序列B,求序列B中相鄰兩個元素之間相差數值的最大值。 註意:序列A的元素的大小在[1,2^31-1]之間
數組中後面元素與前面元素的最大差值
AI 如果 數組array 暴力搜索 動態 int i+1 ray str 求數組中兩個元素差的最大值(後面的元素減去前面的元素)O(N)時間復雜度O(1)空間復雜度題目:在數組中找到兩個元素,計算後面的元素減去前面的元素的差。求出所有差的最大值。(你可以認為你在炒股票,買
求10個整數中的最大值
求10個整數中的最大值 #include <stdio.h> #include <windows.h> int main() { int a[] = { 12, 15, 45, 78, 21, 36, 42, 69, 96, 86 }; //定義一個數組a int s
求十個整數中的最大值
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int main() { int a[10]; int i, max; printf("輸入十個數:\n"); for (i =
用指向函式的指標變數作函式的引數求兩個整數中的最大值、最小值、和
//用指向函式的指標變數作函式的引數#include <stdio.h>#include <string.h>void main(){ int max(int,int);//函式宣告 int min(int,int);//函式宣告 int add(in
任意輸入兩個整數,輸出最大值
/* * Copyright (c) 2013, 煙臺大學計算機學院 * All rights reserved. * 作 者: 高古尊 * 完成日期:2013 年10 月11 日 * 版 本 號:v1.0 * 樣例輸入:6 9 * 樣例輸出:9 *
隨筆-最大間距/陣列中相鄰元素的最大差值
題目:給定一個無序的陣列,找出陣列在排序之後,相鄰元素之間最大的差值。 如果陣列元素個數小於 2,則返回 0。 示例 1: 輸入: [3,6,9,1] 輸出: 3 解釋: 排序後的陣列是 [1,3,6,9], 其中相鄰元素 (3,6) 和 (6,9) 之間都存在最大差值 3。
第7周專案:任意輸入兩個整數,輸出最大值
/* * Copyright (c) 2013, 煙臺大學計算機與控制工程學院 * All rights reserved. * 作 者: 孔令璽 * 完成日期:2013年10 月 11日 * 版 本 號:v1.0 * * 問題描述:任意輸入兩個整
求10 個整數中的最大值
思路: 首先應該將自己要進行判斷的數字存入陣列中,在額外建立一個臨時變數用來儲存最大值,從陣列中的第一個元素開始和第二個元素進行大小的比較,將較大的那個值存入臨時變數中,然後依次進行比較,都次都是將最大的數存入臨時變數,直到陣列中的元素都比較完成 1 #include<stdio.h>
用scanner從鍵盤輸入3個整數,輸出最大的值.
import java.util.Scanner; public class Max {public static void main(String[] args) {System.out.println("請輸入三個整數:");Scanner sc = new Scann
最小化子序列的最大值的和
問題描述: 程式思路: 我不知道什麼是優化子結構及子問題重疊性質,完全憑自己感覺寫的思路。 設dp[i]表示a[1]到a[i]這個整數序列的所有子序列最大值的最小化之和。 因此,有 為了方便計
C++14整數最大/小值
1如何獲取最大值std::cout << "int\t" << std::numeric_limits<int>::lowest() << '\t'
[網絡流24題]最長遞增子序列問題 最大流
size 個數 clu 編程 input num pac ros ini Description 給定正整數序列x1 ,... , xn 。 (1)計算其最長遞增子序列的長度s。(嚴格遞增) (2)計算從給定的序列中最多可取出多少個長度為s的遞增子序列。 (3)如果允
阿裏筆試題:求兩個子序列的最大連續子序列
代碼 else nat 順序 post string popu substr 連續 原題例如以下: 給定一個query和一個text。均由小寫字母組成。要求在text中找出以相同的順序連續出如今query中的最長連續字母序列的長度。比如。query為 "acbac",t
51nod 1421 最大MOD值
.cn max eof bsp names mem col have nbsp 分析:首先去重排序,然後枚舉a[i]的倍數,找到最大的a[j],使得a[j]小於a[i]的倍數,用二分法找,然後更新一下最大值。枚舉a[i]和倍數復雜度為O(nlogn),二分O(logn),