hero

这道题还是 好做的，也好理解，很明显的贪心，然而，最开始我的思路有问题，不能只看hp或者DPS，要综合考虑，所以相乘相除都可以，就是不能只看一个。

#include <stdio.h>
#include <algorithm>
using namespace std;

struct Node
{
    int dps;
    int hp;
}a[30];

int cmp(Node x,Node y)
{
    return x.hp*y.dps<y.hp*x.dps;//按比率排，避免小数，所以讲式子进行转换
}

int main()
{
    int t,i;
    int sum,ans;
    while(~scanf("%d",&t))
    {
        sum = ans = 0;
        for(i = 0;i<t;i++)
        {
            scanf("%d%d",&a[i].dps,&a[i].hp);
            sum+=a[i].dps;
        }
        sort(a,a+t,cmp);
        for(i = 0;i<t;i++)
        {
            ans+=sum*a[i].hp;
            sum-=a[i].dps;
        }
        printf("%d
",ans);
    }

    return 0;
}