菜雞如我在這道題知道了原來輸入以可以超時,所以這個時候就需要快讀這種神奇的東西。
還有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 張選票,每張選票都寫了乙個候選人編號。現在想把這些堆積如山的選票按照投票數...