思路:

简单贪心,每次选择性价比最高的。

实现:

 #include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std; struct node
{
int t, d;
};
int n;
node a[];
int sum[]; bool cmp(const node & a, const node & b)
{
double x = a.d * 1.0 / a.t;
double y = b.d * 1.0 / b.t;
return x > y;
} int main()
{
cin >> n;
for (int i = ; i < n; i++)
{
scanf("%d %d", &a[i].t, &a[i].d);
}
sort(a, a + n, cmp);
sum[n - ] = a[n - ].d;
for (int i = n - ; i >= ; i--)
{
sum[i] = sum[i + ] + a[i].d;
}
long long total = ;
for (int i = ; i < n - ; i++)
{
total += sum[i + ] * * a[i].t;
}
cout << total << endl;
return ;
}

最新文章

  1. yii2缓存的介绍和使用
  2. ArcGIS创建tpk切片缓存
  3. R函数是对A方法的封装
  4. ElasticSearch使用IK中文分词---安装步骤记录
  5. SQL语言简介
  6. Delphi XE5教程5:程序的结构和语法
  7. wrk 网站压力测试
  8. 关于Java String对象创建的几点疑问
  9. hudson任务配置说明
  10. 使用jQuery快速高效制作网页交互特效
  11. 使用 SLF4J + LogBack 构建日志系统(转)
  12. Goldwell平台官网简介-欢迎咨询经理罗琪
  13. ASP.NET Core 2.0 使用NLog实现日志记录
  14. 从CSR产品名录看公司发展历程和业务方向
  15. eclipse安装、汉化、搭建安卓开发环境
  16. nginx反向代理缓存服务器的构建
  17. vue 数据请求
  18. jq 的onchange事件
  19. 技巧:利用putty通过win7访问ubuntu
  20. yum 系列(一) yum 和 rpm 常用命令

热门文章

  1. httpd2.4.27rpm包制作
  2. Python return语句用法分析
  3. SPFA 最短路 带负权边的---- 粗了解
  4. 黑客技术 —— Linux 命令行
  5. codeforces round 421 div2 补题 CF 820 A-E
  6. bzoj 4260 REBXOR —— Trie树
  7. Backbone.js之model篇(一)
  8. Gearman1.1.12安装与启动
  9. A - Two Substrings
  10. CentOS Linux自动备份MySQL数据库到远程FTP服务器并删除指定日期前的备份Shell脚本