題目描述
小明最近沉迷上了打codeforces的比賽，和acm不同的是，這種比賽是積分制的，按照做題用時，錯誤次數以及hack來計分的。在某一場比賽，共有n個人參加比賽，現在給出你所有人的分數，小明自知無法與大佬匹敵，所以習慣倒著看榜，看誰比自己還慘，現在他想讓你幫找出第k低的分數，如果找不到，就輸出-1.
輸入
第一行輸入乙個正整數n。（n <= 1000000）
第二行輸入n個數，表示分數，均在int範圍內。
第三行輸入乙個整數k。（k <= 1000000）
輸出
輸出第k低的分數，若無則輸出-1 。
樣例輸入
55 2 2 1 4
3樣例輸出
4
#include
#include
using
namespace std;
int a[
1000000+10
];int b[
1000000+10
];intmain()
poj2228 Naptime 題解報告
題目傳送門 題目大意 一天由 n 個小時構成，在第 i 個小時睡覺能夠恢復 u i 點體力。有一頭牛要休息 b 個小時，可以不連續，但休息的第1個小時無法恢復體力。前一天的最後乙個小時和第二天的第乙個小時是連在一起的，求這頭牛能恢復的體力最大值。思路解析 首先這是乙個環形dp問題，所以我們先簡化問題...
POJ 2228 Naptime（DP 環形處理）
這題一眼望去dp。發現自己太智障了。這題想的是o n 3m 的。環形處理只會斷環成鏈。然後dp也想的不好。我們先考慮如果除去環這題該怎麼做？dp i j 0 1 代表到第i小時睡了j個小時，第i小時睡了 沒睡權值最大值。初值dp 1 1 1 dp 1 0 0 0 dp i 0 0 0 其餘都是負無窮...
zzuli 1858 單詞翻轉
time limit 1 sec memory limit 128 mb submit 254 solved 141 submit status web board 在朋友的信裡變成了 yppah 請你編寫程式幫助小明還原來信內容吧。輸入乙個字串，以回車結束。該字串長度不超過100 包含多個單詞，單...