藍橋杯 演算法訓練 ALGO-49 尋找陣列中最大值
演算法訓練 尋找陣列中最大值
時間限制:1.0s 記憶體限制:512.0MB
提交此題
問題描述
對於給定整數陣列a[],尋找其中最大值,並返回下標。
輸入格式
整數陣列a[],陣列元素個數小於1等於100。輸出資料分作兩行:第一行只有一個數,表示陣列元素個數;第二行為陣列的各個元素。
輸出格式
輸出最大值,及其下標
樣例輸入
3
3 2 1
樣例輸出
3 0
程式碼如下:
#include <iostream> using namespace std; int main() { int n, *a, i; int max, pos; cin >> n; a = new int[n]; for(i = 0; i < n; i++) cin >> a[i]; max = a[0], pos = 0; for(i = 1; i < n; i++) { if(max < a[i]) { max = a[i]; pos = i; } } cout << max << " " << pos; return 0; }
相關推薦
藍橋杯 演算法訓練 ALGO-49 尋找陣列中最大值
演算法訓練 尋找陣列中最大值 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 對於給定整數陣列a[],尋找其中最大值,並返回下標。 輸入格式 整數陣列a[],陣列元素個數小於1等於100。輸出資料分作兩行:第一行只有一個數,表示陣列元素個數;第二行為陣列的
藍橋杯 演算法訓練 ALGO-81 動態陣列使用
演算法訓練 動態陣列使用 時間限制:1.0s 記憶體限制:512.0MB 從鍵盤讀入n個整數,使用動態陣列儲存所讀入的整數,並計算它們的和與平均值分別輸出。要求儘可能使用函式實現程式程式碼。平均值為小數的只保留其整數部分。 樣例輸入: 5 3 4 0 0 2 樣例輸出: 9 1 樣例
藍橋杯 演算法訓練 ALGO-79 刪除陣列零元素
演算法訓練 刪除陣列零元素 時間限制:1.0s 記憶體限制:512.0MB 從鍵盤讀入n個整數放入陣列中,編寫函式CompactIntegers,刪除陣列中所有值為0的元素,其後元素向陣列首端移動。注意,CompactIntegers函式需要接受陣列及其元素個數作為引數,函式返回值應
藍橋杯 演算法訓練 ALGO-91 Anagrams問題 陣列運算 字元操作
演算法訓練 Anagrams問題 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 Anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每一個英文字母(不區分大小寫)所出現的次數都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”
藍橋杯 演算法訓練 ALGO-90 出現次數最多的整數 陣列運算
演算法訓練 出現次數最多的整數 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數N也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值打印出來。
藍橋杯 演算法訓練 ALGO-122 未名湖邊的煩惱 遞迴 遞推
演算法訓練 未名湖邊的煩惱 時間限制:1.0s 記憶體限制:256.0MB 問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。 每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在
藍橋杯 演算法訓練 ALGO-116 最大的算式 動態規劃 資源分配型別(最大乘積)
演算法訓練 最大的算式 時間限制:1.0s 記憶體限制:256.0MB 問題描述 題目很簡單,給出N個數字,不改變它們的相對位置,在中間加入K個乘號和N-K-1個加號,(括號隨便加)使最終結果儘量大。因為乘號和加號一共就是N-1個了,所以恰好每兩個相鄰數字之間都有一個符號。例如:
藍橋杯 演算法訓練 ALGO-101 圖形顯示 迴圈語句
演算法訓練 圖形顯示 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,首先輸入一個整數,例如5,然後在螢幕上顯示如下的圖形(5表示行數): * * * * * * * * * * * * * * * 分析:第一行輸出n個星號,
藍橋杯 演算法訓練 ALGO-97 排序 迴圈語句
演算法訓練 排序 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,輸入3個整數,然後程式將對這三個整數按照從大到小進行排列。 輸入格式:輸入只有一行,即三個整數,中間用空格隔開。 輸出格式:輸出只有一行,即排序後的結果。 輸入輸出樣例 樣例輸入
藍橋杯 演算法訓練 ALGO-95 2的次冪表示
演算法訓練 2的次冪表示 時間限制:1.0s 記憶體限制:512.0MB 問題描述 任何一個正整數都可以用2進製表示,例如:137的2進製表示為10001001。 將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=27+23+2^0 現
藍橋杯 演算法訓練 ALGO-92 字首表示式 字元操作 數學知識
演算法訓練 字首表示式 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 編寫一個程式,以字串方式輸入一個字首表示式,然後計算它的值。輸入格式為:“運算子 物件1 物件2”,其中,運算子為“+”(加法)、“-”(減法)、“*”(乘法)或“/”(除法),運算物件為
藍橋杯 演算法訓練 ALGO-87 字串統計
演算法訓練 字串統計 時間限制:1.0s 記憶體限制:512.0MB 問題描述 給定一個長度為n的字串S,還有一個數字L,統計長度大於等於L的出現次數最多的子串(不同的出現可以相交),如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。 輸入格式 第一行一個數字L。
藍橋杯 演算法訓練 ALGO-86 矩陣乘法
演算法訓練 矩陣乘法 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 輸入兩個矩陣,分別是 m ×
藍橋杯 演算法訓練 ALGO-84 大小寫轉換 字元操作
演算法訓練 大小寫轉換 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 編寫一個程式,輸入一個字串(長度不超過20),然後把這個字串內的每一個字元進行大小寫變換,即將大寫字母變成小寫,小寫字母變成大寫,然後把這個新的字串輸出。 輸入格式:輸入一個字串,而且
藍橋杯 演算法訓練 ALGO-53 最小乘積(基本型)
演算法訓練 最小乘積(基本型) 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 給兩組數,各n個。 請調整每組數的排列順序,使得兩組資料相同下標元素對應相乘,然後相加的和最小。要求程式輸出這個最小值。 例如兩組數分別為:1 3 -5和-2 4 1
藍橋杯 演算法訓練 ALGO-51 Torry的困惑(基本型)
演算法訓練 Torry的困惑(基本型) 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 Torry從小喜愛數學。一天,老師告訴他,像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題,前10、100、1000、10000……個質數的乘積是多少呢?他
藍橋杯 演算法訓練 ALGO-48 關聯矩陣
演算法訓練 關聯矩陣 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 有一個n個結點m條邊的有向圖,請輸出他的關聯矩陣。 輸入格式 第一行兩個整數n、m,表示圖中結點和邊的數目。n<=100,m<=1000。 接下來m行,每行兩個整數a、b
藍橋杯 演算法訓練 ALGO-42 送分啦
演算法訓練 送分啦 時間限制:1.0s 記憶體限制:512.0MB 提交此題 問題描述 這題想得分嗎?想,請輸出“yes”;不想,請輸出“no”。 輸出格式 輸出包括一行,為“yes”或“no”。 PS:這個題,我喜歡( ̄▽ ̄)~* #include <
藍橋杯 演算法訓練 ALGO-128 Cowboys 遞推、動態規劃
演算法訓練 Cowboys 時間限制:2.0s 記憶體限制:256.0MB 提交此題 問題描述 一個間不容髮的時刻:n個牛仔站立於一個環中,並且每個牛仔都用左輪手槍指著他旁邊的人!每個牛仔指著他順時針或者逆時針方向上的相鄰的人。正如很多西部片那樣,在這一刻,繩命是入刺的不可惜……
藍橋杯 演算法訓練 ALGO-148 5-1最小公倍數
演算法訓練 5-1最小公倍數 時間限制:1.0s 記憶體限制:256.0MB 提交此題 問題描述 編寫一函式lcm,求兩個正整數的最小公倍數。 樣例輸入 3 5 樣例輸出 15 與上面的樣例輸入對應的輸出。 例: 資料規模和約定 輸入資料中每一個數的範圍。 例:兩個數都小