追逐
time limit: 1000 ms memory limit: 65536 k
total submit: 140(68 users) total accepted: 75(64 users) rating: special judge: no
description
hero 為了princess能夠開心,想製造點浪漫,決定去給their princess挑選禮物,來追求她們。
不過儘管禮物的種類不少,但是每種禮物的量並不多,當然,每種寶貝單位體積的**也不一樣,hero的口袋的容量也是有限的,現在請你幫忙盡快計算出來hero最多能帶回多少價值的禮物?(假設寶貝可以分割,分割後的價值和對應的體積成正比)
input
輸入包含多個測試例項,每個例項的第一行是兩個整數v和n(v,n<100),分別表示口袋的容量和寶貝的種類,接著的n行每行包含2個整數pi和mi(0
#include
#include
#include
using
namespace
std;
struct node
a[105];
bool cmp(node a,node b)
int main()
scanf("%d",&n);
for(int i=0;iscanf("%d %d",&a[i].pi,&a[i].mi);
}sort(a,a+n,cmp);
int sum=0;
for(int i=0;iif(v>a[i].mi)
else
}printf("%d\n",sum);
}return
0;}
哈理工OJ 1674 充電(貪心演算法)
充電 time limit 1000 ms memory limit 32768 k total submit 122 55 users total accepted 60 51 users rating special judge no description 玻璃小屋內有n個插排,屋內有 m 個...
oj 75 貪心演算法
include include include using namespace std struct sadata 1001 intcmp const sa a,const sa b intmain sort data,data n,cmp for i 0 i else printf 3f n su...
oj題目 堆石塊 貪心演算法
題目描述 小k沒事幹,他要搬磚頭,為了達到較好的 效果,教練規定的方式很特別 每一次,小k可以把兩堆磚頭合併到一起,消耗的體力等於兩堆磚頭的重量之和。經過 n 1次合併後,就只剩下一堆了。小k在搬磚頭時總共消耗的體力等於每次合併所耗體力之和。小k為了偷懶,希望耗費的體力最小。例如有 3堆磚頭,數目依...