hdu1009 FatMouse' Trade---贪心

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009

题意:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元,问m元最多可以卖多少javabeans,其中每个房间里的javabeans可以被分割。

直接求单价,排序即可

 #include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<map>
#include<stack>
#include<vector>
#include<list>
#include<deque>
#include<sstream>
#include<cctype>
#define REP(i, n) for(int i = 0; i < (n); i++)
#define FOR(i, s, t) for(int i = (s); i < (t); i++)
#define MEM(a, x) memset(a, x, sizeof(a));
#define DEBUG(x) cout<<x<<endl;
#define DBG cout<<"----------------"<<endl;
#define mid(x, y) x + (y - x)/ 2
#define lc o<<1
#define rc o<<1|1
using namespace std;
typedef int64_t INT;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> Pair;
const int maxn = 1e3 + ;
const double eps = 1e-;
const int INF = << ;
const int dir[][] = {,,,,,-,-,};
const double pi = 3.1415926535898;
int T, n, m, cases;
struct node
{
double j, f;
bool operator < (const node& a)const
{
return (j / f) > (a.j / a.f);
}
};
node a[maxn];
int main()
{
while(cin >> m >> n)
{
if(m == - && n == -)break;
memset(a, , sizeof(a));
for(int i = ; i < n; i++)
{
cin >> a[i].j >> a[i].f;
}
sort(a, a + n);
double ans = ;
for(int i = ; i < n; i++)
{
if(m >= a[i].f)
{
ans += a[i].j;
m -= a[i].f;
}
else
{
ans += (m * a[i].j / a[i].f);
break;
}
}
printf("%.3f\n", ans);
}
return ;
}
上一篇:纯CSS打造好看的按钮样式


下一篇:Nginx安装部署(反向代理与负载均衡)