HDU 4310 Contest 2
2024-10-01 13:52:35
贪心,注意排序条件。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std; const int N=25; struct En{
int DSP,HP;
}E[N]; bool cmp(En a,En b){
if(a.DSP*1.0/a.HP>b.DSP*1.0/b.HP)
return true;
return false;
} int main(){
int n;__int64 ans,np;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++)
scanf("%d%d",&E[i].DSP,&E[i].HP);
sort(E,E+n,cmp);
ans=np=0;
for(int i=0;i<n;i++){
np+=(__int64)E[i].HP;
ans+=(np)*(__int64)E[i].DSP;
}
printf("%I64d\n",ans);
}
return 0;
}
最新文章
- 自定义UIBarButtonItem
- iOS 版本号大小比较
- CodeIgniter 下引入ORM Doctrine
- 为毛无法创建文本文件COM1.txt
- 简单的通用TreeView(WPF)
- javascript鸭式辩型法实现接口
- Cygwin: connection closed by ::1
- 剑指offer--13题
- Rhythmbox中文乱码解决办法
- IO流的异常处理
- 如何进行Hadoop二次开发指导视频下载
- Android ndk第一步,构建jni headers
- [转]网络性能评估工具Iperf详解(可测丢包率)
- 《Struts2技术内幕》学习笔记
- svnclient本地化和异常处理
- springMVC源码分析--异常处理机制HandlerExceptionResolver执行原理(二)
- web富文本编辑器收集
- JAVA的 IO NIO AIO笔记
- Linux之定时任务Crond使用
- 推举算法 AdaBoost 哥德尔奖 Godel Prize
热门文章
- Maven错误-Missing artifact com.sun:tools:jar:1.5.0:system 解决方式
- 自己定义控件三部曲之动画篇(十三)——实现ListView Item进入动画
- Quartz2D二维画图引擎
- DOMContentLoaded事件<;zz>;
- 文件重命名之动态改动ListView里指定Item中的组件属性
- C#调用mmpeg进行各种视频转换的类实例
- Java回忆录之英勇黄铜V
- 互联网时代: 从Uber的供需匹配看开发需求
- 面向对象和结构化程序设计的区别X
- C#基础篇之语言和框架介绍