HDOJ1050
来源:互联网 发布:2015中国进口粮食数据 编辑:程序博客网 时间:2024/06/03 18:51
/*重叠回合数最多,占用时间最长*/
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define M 1005
struct aa
{
double j;
double f;
double s;
}a[M];
bool cmp(aa a,aa b) //bool型
{
return a.s > b.s;
}
int main()
{
double m;
int n;
while (cin >> m >> n, m != -1 && n != -1)
{
double v = 0;
for (int i = 0; i < n; i++)
{
cin >> a[i].j >> a[i].f;
a[i].s = a[i].j / a[i].f;
}
sort(a , a + n ,cmp); //自定规则
for (int i = 0; i < n; i++)
{
if (m == 0)break;
if (a[i].f <= m)
{
m -= a[i].f;
v += a[i].j;
}
else
{
v += m*a[i].s;
break;
}
}
printf("%.3lf\n", v);
}
return 0;
}
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define M 1005
struct aa
{
double j;
double f;
double s;
}a[M];
bool cmp(aa a,aa b) //bool型
{
return a.s > b.s;
}
int main()
{
double m;
int n;
while (cin >> m >> n, m != -1 && n != -1)
{
double v = 0;
for (int i = 0; i < n; i++)
{
cin >> a[i].j >> a[i].f;
a[i].s = a[i].j / a[i].f;
}
sort(a , a + n ,cmp); //自定规则
for (int i = 0; i < n; i++)
{
if (m == 0)break;
if (a[i].f <= m)
{
m -= a[i].f;
v += a[i].j;
}
else
{
v += m*a[i].s;
break;
}
}
printf("%.3lf\n", v);
}
return 0;
}
阅读全文
0 0
- HDOJ1050
- HDOJ1050
- HDOJ1050 Moving Tables 贪心
- HDOJ1050 Moving Tables
- ACM贪心 HDOJ1050
- hdoj1050 Moving Tables
- hdoj1050 Moving Tables(贪心算法?)
- hdoj1050 moving tables 贪心 最大重叠区间数
- 为什么匿名内部类和局部内部类只能访问final变量
- php 浮点数比较方法
- 启动错误分析Can't find PMIC:PFUZE100
- Cordova安装插件(包括本地插件)失败解决方法
- Git-查看某个文件的更改历史
- HDOJ1050
- Android 下移植WIFI 驱动
- Android 定时器 验证码获取显示
- 你想收到中国向世界发出的第一封电子邮件吗
- jmeter分布式测试
- 【theano-windows】学习笔记十——多层感知机手写数字分类
- Android Bugs——java.lang.IllegalStateException: FragmentManager is already executing transactions
- 【安全牛学习笔记】主动信息收集-发现(四)
- Android Studio打包APK时出现 is not translated in "en" (English) [MissingTranslation]