2019 1 26訓練日記

今天下午做了訓練營3，一共ac了兩道題。

a題……線代還沒學，這個就放著吧

b還沒有看懂

c第一次提交時沒有考慮到最後面那種情況，改了兩次才過了。關於題解裡最後提出的問題，我覺得可以自己排序，或者另建乙個陣列用來記錄哪個學號出現了。

d要按照ai/bi排序，不過標程還沒有看懂，先記一下相關的東西。

int cmp(const void *a ,const void *b)

const void *a指的是(*a)取出來的數是常量，而a本身是變數。

void * const a指的是(*a)取出來的數是變數，而a本身是常量。

（作為函式引數：int這種寫法是值傳遞，const int&則是引用傳遞。

「值傳遞」——由於函式將自動產生臨時變數用於複製該引數，效率較低。

「引用傳遞」僅借用一下引數的別名而已，不需要產生臨時物件。效率較高，但有可能改變引數，const修飾可以解決這個問題。

pair主要的作用是將同一型別或者不同型別的兩個資料組合成乙個資料，兩個值可以分別用pair的兩個公有函式first和second訪問。pair包含兩個數值，是一種模板型別，在建立pair物件時，必須提供兩個型別名，兩個對應的型別名的型別不必相同（詳細

e難度不大，寫的時候細心一點就可以了

f，g，h，j還沒看完

i……看到題解以後真的是非常後悔了，做的時候就覺得都可以在有限步內完成，但是卻覺得是自己選的例子問題，很快否定了這個可能性，居然連提交上去試一下都沒試。以後再有這種類似的想法，不管確不確定，一定要提交一下試試看，雖然結果難以置信，但這題可能就是自己想的那樣。