贪心,注意排序条件。

#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;
}

  

最新文章

  1. 自定义UIBarButtonItem
  2. iOS 版本号大小比较
  3. CodeIgniter 下引入ORM Doctrine
  4. 为毛无法创建文本文件COM1.txt
  5. 简单的通用TreeView(WPF)
  6. javascript鸭式辩型法实现接口
  7. Cygwin: connection closed by ::1
  8. 剑指offer--13题
  9. Rhythmbox中文乱码解决办法
  10. IO流的异常处理
  11. 如何进行Hadoop二次开发指导视频下载
  12. Android ndk第一步,构建jni headers
  13. [转]网络性能评估工具Iperf详解(可测丢包率)
  14. 《Struts2技术内幕》学习笔记
  15. svnclient本地化和异常处理
  16. springMVC源码分析--异常处理机制HandlerExceptionResolver执行原理(二)
  17. web富文本编辑器收集
  18. JAVA的 IO NIO AIO笔记
  19. Linux之定时任务Crond使用
  20. 推举算法 AdaBoost 哥德尔奖 Godel Prize

热门文章

  1. Maven错误-Missing artifact com.sun:tools:jar:1.5.0:system 解决方式
  2. 自己定义控件三部曲之动画篇(十三)——实现ListView Item进入动画
  3. Quartz2D二维画图引擎
  4. DOMContentLoaded事件&lt;zz&gt;
  5. 文件重命名之动态改动ListView里指定Item中的组件属性
  6. C#调用mmpeg进行各种视频转换的类实例
  7. Java回忆录之英勇黄铜V
  8. 互联网时代: 从Uber的供需匹配看开发需求
  9. 面向对象和结构化程序设计的区别X
  10. C#基础篇之语言和框架介绍