poj3262 Protecting the Flowers
2024-09-23 21:33:05
思路:
简单贪心,每次选择性价比最高的。
实现:
#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 ;
}
最新文章
- yii2缓存的介绍和使用
- ArcGIS创建tpk切片缓存
- R函数是对A方法的封装
- ElasticSearch使用IK中文分词---安装步骤记录
- SQL语言简介
- Delphi XE5教程5:程序的结构和语法
- wrk 网站压力测试
- 关于Java String对象创建的几点疑问
- hudson任务配置说明
- 使用jQuery快速高效制作网页交互特效
- 使用 SLF4J + LogBack 构建日志系统(转)
- Goldwell平台官网简介-欢迎咨询经理罗琪
- ASP.NET Core 2.0 使用NLog实现日志记录
- 从CSR产品名录看公司发展历程和业务方向
- eclipse安装、汉化、搭建安卓开发环境
- nginx反向代理缓存服务器的构建
- vue 数据请求
- jq 的onchange事件
- 技巧:利用putty通过win7访问ubuntu
- yum 系列(一) yum 和 rpm 常用命令
热门文章
- httpd2.4.27rpm包制作
- Python return语句用法分析
- SPFA 最短路 带负权边的---- 粗了解
- 黑客技术 —— Linux 命令行
- codeforces round 421 div2 补题 CF 820 A-E
- bzoj 4260 REBXOR —— Trie树
- Backbone.js之model篇(一)
- Gearman1.1.12安装与启动
- A - Two Substrings
- CentOS Linux自动备份MySQL数据库到远程FTP服务器并删除指定日期前的备份Shell脚本