題目:
這題是貪心演算法,活動安排問題,可以使用結構體。
活動安排問題的貪心演算法要先將各個活動結束的時間公升序排序,然後再將第乙個活動的結束時間與第二個活動的開始時間作比較…依此類推。
ac**如下:
#include
#include
using
namespace std;
struct show
;bool
cmp(
const show& a,
const show& b)
intmain()
sort
(time +
1, time +
1+ n, cmp)
; b[1]
=true
;//排序後第乙個一定可以
int pre =1;
for(
int j =
2; j <= n; j++)}
cout << cot << endl;
}return0;
}
暑假第一次積分賽
本次積分賽菜的就不談了,和前邊的大佬差距太大了,但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的,都是思維題而已,可惜是缺少了高中時候的鑽研精神啊!for int i 0 i就是找出每乙個a前後有幾個q,用乙個結構體儲存,之後跑一遍相乘 b 排序去重 set跑一遍就好 c就是開頭說的思維問...
第一次刷題記錄
題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 因為第一次做,讀題讀了半天,以為要讓我自己呼叫。研究了一會把 寫上了,提交結果報錯,我...
2021 3 20第一次天梯賽選拔賽補題
l2 3 完全二叉樹的層序遍歷 25 分 這道題是2020年天梯賽的題,之前補過一次但是這一次又沒有打出來,之前補的那個方法太麻煩了,這次換乙個簡單的方法補題 思路 由於完全二叉樹是完美二叉樹的一部分,所以可以通過點的數量先構架出乙個完全二叉樹,然後在把數值一一填入,構成乙個完整的二叉樹 從網上看的...