HDU 2111 Saving HDU

题目详见：点击打开链接

题目分析：

这是一道有关贪心算法的问题，因为一个物体的单价和体积是已知的，可以用结构体来存储一个物体的单价和体积，之后将读入的数据用单价按降序排列。然后遍历排序后的结构体得到临界时的积累的体积V , 因为物品是可分割的，故用只需加上最后一个物品拥有剩余体积的价值即可

AC代码如下：

#include <cstdlib>
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <functional>
#include <list>
#include <deque>
#include <fstream>
#include <iomanip>
#include <string>
#include <sstream>
#include <memory.h>
#include <cmath>
#include <stdio.h>
#include <stdlib.h>
#define ll long long
using namespace std;
struct Save
{
int p; //price
int m; //volume
};
int main()
{
int v, n;
Save s[105];
while(cin >> v && v != 0)
{
memset(s, 0, sizeof(s));
cin >> n;
int money = 0 , sv = 0;
for(int i =0; i < n; i++)
{
cin >> s[i].p >> s[i].m ;
}
for(int i = 0; i < n-1; i++) //sort the s by price
for(int j = i+1; j < n; j++ )
if(s[i].p < s[j].p)
swap(s[i], s[j]);
int i;
for(i = 0; i < n; i++) //Get the i-th whole things.
{
sv += s[i].m;
if(sv > v) //如果累加的体积大于袋子的体积了，则跳出循环
break;
money += s[i].p * s[i].m;
}
money = money + (v - (sv - s[i].m) ) * s[i].p;
cout << money << endl;
}
return 0;
}