題解 洛谷 找最小值

2021-10-25 05:31:34 字數 533 閱讀 8237

週末三更最後一篇qwq

今天繼續無聊枯燥無味的題解。

今天的題目是一道可以偷懶的題目(其實主要是因為我懶

我的思路是先讀入n,在主函式裡宣告乙個有n個元素的一維陣列(資料很水),讀入,然後使用stl庫的sort排序函式給陣列排序,輸出下標0的元素就可以了qwq~~

**環節:

#include

//萬能標頭檔案qwq~~

using

namespace std;

int n;

int number[

10001];

intmain()

sort

(number , number + n)

;//sort排序函式,預設是公升序(從小到大排列)

cout << number[0]

;//輸出,下標是0

return0;

//灰常好的習慣qwq~~

}

棧找最小值問題

question 實現乙個特殊的棧,在實現棧的基本功能的基礎上,在實現回棧中最小元素的操作 thinking sketch 定義倆個棧。同時壓入同時彈出,比如說乙個data,乙個min,當data棧新壓入的數大於min的棧頂,重複壓入min棧頂數 detailed 分別定義data,min倆個棧,p...

同時找最大最小值

題目定義 給定乙個大小為n的陣列,無序,找到其中的最大值和最小值,要求元素間的比較次數盡可能少。這道題出自 演算法導論 創新工場2016校招筆試也考了這道題。以下摘自 演算法導論 事實上,我們只需要最多3 n 2 次比較就可以同時找到最小值和最大值。具體的方法是記錄已知的最大值和最小值,然後對輸入元...

洛谷 P1440 求區間最小值

傳送門 這道題目一眼看去,先想到的必然是暴力,但是資料範圍m n 2000000 太嚇人,所以放棄這個想法,那麼我們一步步分析樣例是如何得來的 6 27 8 1 4 3 207 7113 因為第乙個數前面沒有數,輸出0 第二個數之前的最小數為7,輸出7 第三個數之前2個的最小數為7,輸出7 第四個數...