追逐
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堆磚頭，數目依...