題目描述:新年快到了,計算機學院新年晚會正在籌備中,今年有乙個新創意:來參加晚會的所有學生都有禮物(一根棒棒糖)。老師把買棒棒糖的任務交給小明了,並指定了要買的棒棒糖的品牌和品種。俗話說得好,貨比三家不吃虧。小明來到了商店,看了各個店鋪裡這種棒棒糖的**,不僅如此,他還記住了每個店鋪的存貨量。已知小明打算購買n根棒棒糖,問他最少要花多少錢?
輸入:第一行輸入乙個整數n,表示要購買的棒棒糖數量;第二行是乙個整數m(1<=m<=10),表示明明考察過的店鋪的數量;接下來m行,每行兩個數,表示該店鋪中棒棒糖的**和數量,**為一實數(最多兩位小數),數量為一整數。
輸出:輸出乙個實數,保留兩位小數,表示最小費用。
樣例輸入:
1004
0.5 50
0.33 30
1 80
0.6 40
樣例輸出:
46.90
**
#include
#define swap(a,b,t)
typedef
struct candycandy;
intmain()
/*先處理資料,按單價從小到大排序*/
for(i =
0; i < m-
1; i++)}
/*排序後利用所需購買數量迴圈購買*/
for(i =
0; sum < n; i++
)printf
("%.2f\n"
,min)
;return0;
}
ZZULIOJ 1187 棒棒糖(結構體專題)
時間限制 1 sec 記憶體限制 128 mb 提交 1006 解決 790 提交 狀態 討論版 命題人 外部匯入 題目描述 新年快到了,計算機學院新年晚會正在籌備中,今年有乙個新創意 來參加晚會的所有學生都有禮物 一根棒棒糖 老師把買棒棒糖的任務交給小明了,並指定了要買的棒棒糖的品牌和品種。俗話說...
ZZULIOJ 1187 棒棒糖(結構體專題)
新年快到了,計算機學院新年晚會正在籌備中,今年有乙個新創意 來參加晚會的所有學生都有禮物 一根棒棒糖 老師把買棒棒糖的任務交給小明了,並指定了要買的棒棒糖的品牌和品種。俗話說得好,貨比三家不吃虧。小明來到了商店,看了各個店鋪裡這種棒棒糖的 不僅如此,他還記住了每個店鋪的存貨量。已知小明打算購買n根棒...
球球大作戰 獲取棒棒糖思路
龍蛋領取網路請求圖 短 還原成長 並重定向到長 棒棒糖的長 格式拿到id 龍蛋的長 格式編碼 須解碼得到id 領取位址 棒棒糖 龍蛋 爬取ip並存入資料庫 存入資料庫的ip,狀態預設為0,0 未檢測.1 可用,1 不可用 測試ip是否可用 用狀態為1 的 ip去訪問 領取位址 將執行 按順序寫到 定...