集火脆皮（贪心算法）

题目是哪的我给忘了。

大意要求输入n组数，前一个数是DPS，后一个数是hp。每回合存活的敌人都会对你造成相当于DPS的伤害，你每回合都能对一个敌人造成一点伤害，要求求出所受的最少伤害。

思路就是先杀DPS/hp最大的敌人，如果相同就杀血少的。

#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<string>#include<math.h>#include<queue>using namespace std;struct node{    int hp;    int dps;};bool cmp(node a, node b){    if(1.0*a.dps/a.hp!=1.0*b.dps/b.hp)        return 1.0*a.dps/a.hp>1.0*b.dps/b.hp;    else return a.hp<b.hp;}int main(){    int n;    while(cin>>n)    {        node e[22];        int sumdps=0,sum=0;        for(int i=0;i<n;i++)        {            cin>>e[i].dps>>e[i].hp;            sumdps+=e[i].dps;        }        sort(e,e+n,cmp);        for(int i=0;i<n;i++)        {            e[i].hp--;            sum+=sumdps;            if(e[i].hp==0)                sumdps-=e[i].dps;            else i--;        }        cout<<sum<<endl;    }    return 0;}