hdu4310(贪心)
来源:互联网 发布:双头龟一只多少钱淘宝 编辑:程序博客网 时间:2024/05/23 21:20
题意:你是无敌的(血量无数),攻击力是1(每次打敌人使对方掉1滴血)问,你同时与n(1 = < n <= 20)敌人对打,杀死所有敌人,掉的最低血量。样例第一个数是n,第二行是敌人的攻击力和血量。
思路:要求掉的血最少,应该要从攻击力/血量(掉血速度)最大的先杀,因为你每次打敌人一滴血就要相应减去还存在的敌人的攻击和的血量,所以肯定要从攻击力/血量大的开始,才能得到掉的最低血量;
代码:
#include<stdio.h>#include<algorithm>using namespace std;struct node{ double x,y;}map[21];bool cmp(const node a,const node b){ return a.x/a.y>b.x/b.y;}int main(){ int n; while(~scanf("%d",&n)) { int i; double sum=0,s=0; for(i=0;i<n;i++) { scanf("%lf%lf",&map[i].x,&map[i].y); sum=sum+map[i].x; } sort(map,map+n,cmp); for(i=0;i<n;i++) { while(map[i].y>0) { map[i].y=map[i].y-1; s=s+sum; } sum=sum-map[i].x; } printf("%.0lf\n",s); }}
0 0
- hdu4310 Hero(贪心)
- hdu4310(贪心)
- hdu4310(贪心)
- hdu4310 Hero(贪心)
- hdu4310(贪心)
- HDU4310贪心
- hdu4310 Hero 贪心证明
- hdu4310 Hero 贪心
- hdu4310 Hero(贪心)
- hdu4310 Hero (贪心)
- hdu4310
- hdu4310
- hdu4310
- 简单典型贪心---(解题报告)HDU4310---Hero
- HDU4310:Hero
- HERO(HDU4310)
- hdu4310 hero
- hdu4310 Hero
- Swift:函数式编程学习之Thinking Functionally
- 怎样避免和解决ANR
- ubuntu下的编程环境配置
- iOS App 生命周期
- 鼠标悬停图片、文字css3效果
- hdu4310(贪心)
- 对我们平台进行验收工作
- android studio使用JDK8
- LLDB的简单使用
- Java基础:运行时异常和非运行时异常
- php javascript return 返回多个值 ,
- js delete
- 如何获得短名的长名?
- install-plugin-submit