HDU - 4310 Hero（贪心）

 1 //100 1
 2 //101 100 
 3 #include <iostream>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 struct Enemy{
 8     int dps;
 9     int hp;
10 }enemy[1010];
11 
12 bool cmp(Enemy a,Enemy b){
13     return a.dps*b.hp>b.dps*a.hp;//按比率排序 
14 }
15 
16 int main(){
17     int n;
18     while(cin>>n){
19         int sum=0,lost=0;
20         for(int i=0;i<n;i++){
21             cin>>enemy[i].dps>>enemy[i].hp;
22             sum+=enemy[i].dps;
23         }
24         sort(enemy,enemy+n,cmp);
25         for(int i=0;i<n;i++){
26             lost+=sum*enemy[i].hp;
27             sum=sum-enemy[i].dps;
28         }
29         cout<<lost<<endl;
30     }
31     return 0;
32 }