週末三更最後一篇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 第四個數...