題目背景
為了今年的社團巡展，mad jim jaspers特意去採購了一番，店老闆看到是老熟人，準備給mjj打個折。
題目描述
mjj買了nn個物品，店長讓mjj從這nn個購買的物品裡面挑kk個，使得這k個物品的單位價值最大，那麼這kk個物品就免費贈給mjj了，請你幫忙寫乙個程式，求出最大的平均價值。
輸入輸出格式
輸入格式：
第一行,兩個正整數nn和kk，接下來n行，每行兩個正整數w_i和v_i分別代表物品的重量和物品的價值。
輸出格式：
輸出物品的平均價值，保留2位小數。
輸入輸出樣例
輸入樣例#1： 複製
3 22 2
5 32 1
輸出樣例#1： 複製
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
二分（二分答案 二分搜尋）與單調性
經典二分搜尋是二分空間範圍。二分答案又叫二分猜值，是二分解的值空間。其實可以統一，普通的二分搜尋也是二分答案值域 下標空間，也是猜值。二分必須滿足單調性，最直觀的，二分搜尋只能在有序陣列上進行。單調性體現在，下標和元素值是單調的，也就是 if j i 有 a j a i 一般二分答案解決的問題是最優...
二分 整數二分和浮點數二分
一定是單調的才可以二分。找中間點 判斷是否滿足check函式 此函式需要自己根據題意調整，假設紅色區域為滿足check函式，說明mid在紅色區域內，此時要在mid到r之間找，l mid，否則r mid 1。由於此時l mid 所以中間點應為 l r 1 2 中間點mid l r 2 mid l r ...