P1923 深基9 例4 求第 k 小的數

2021-10-03 20:02:10 字數 1345 閱讀 2054

菜雞如我在這道題知道了原來輸入以可以超時,所以這個時候就需要快讀這種神奇的東西。

還有nth_element和sort排序小能手。

題目描述

輸入 n(n<5000000且 n 為奇數) 個數字 ai(0輸入格式

無輸出格式

無輸入輸出樣例

輸入5 1

4 3 2 1 5輸出2

超時**1(基礎版):

#pragma gcc optimize(3,"ofast","inline")

#include

using

namespace std;

intmain()

for(

int i=

0;i} cout<;return0;

}

超時**2(nth_element版):

#pragma gcc optimize(3,"ofast","inline")

#include

using

namespace std;

intmain()

nth_element

(cor,cor+num,cor+n)

; cout<;return0;

}

超時**2(sort版):

#pragma gcc optimize(3,"ofast","inline")

#include

using

namespace std;

intmain()

for(

int i=

0;i}sort

(cor,cor+n)

; cout<;return0;

}

哈哈哈不知道還有多少人翻到這裡,不多bb,奉上ac**(nth_element和sort都可以,問題在輸入):

#pragma gcc optimize(3,"ofast","inline")

#include

using

namespace std;

inline

intread()

;int

main()

nth_element

(cor,cor+num,cor+n)

;//sort(cor,cor+n);

cout<;return0;

}inline

intread()

while

(c>=

'0'&&c<=

'9')

return x*f;

}

P5723 深基4 例13 質數口袋

先用乙個陣列來存放素數,然後統計和計算 include using namespace std int l,cnt,sum int a 100005 intisprime int n return n int main int i 0 while 1 else break for int i 0 i...

P5740 深基7 例9 最厲害的學生

最菜的學生 養老局翻車實錄。陣列開小了,就當寫著玩 題目描述 現有 n n 1000 名同學參加了期末考試,並且獲得了每名同學的資訊 姓名 不超過 8 個字元的字串,沒有空格 語文 數學 英語成績 均為不超過 150 的自然數 總分最高的學生就是最厲害的,請輸出最厲害的學生各項資訊 姓名 各科成績 ...

P1271 深基9 例1 選舉學生會

題目描述 學校正在選舉學生會成員,有 n n 999 n n le 999 n n 999 名候選人,每名候選人編號分別從 1 到 nnn,現在收集到了 m m 2000000 m m 2000000 m m 2000000 張選票,每張選票都寫了乙個候選人編號。現在想把這些堆積如山的選票按照投票數...