hdu3979 轮换不等式

轮换不等式性质： 1.可比性.2.传递性                                                                                                                  

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;

const int maxn = 10005;
struct emeny{
    int hp,apk;
    double ave;
    int time;
    bool operator <(const emeny & r) const{
        return ave > r.ave;  //降序排列； 
    } 
}e[maxn];
int test;
int n,m;

int main()
{
    if(freopen("input.txt","r",stdin)== NULL)  {printf("Error\n"); exit(0);}
    cin>>test;
    for(int t=1;t<=test;t++){
        cin>>n>>m;
        for(int i=0;i<n;i++){
            scanf("%d%d",&e[i].hp,&e[i].apk);
            if(e[i].hp % m != 0) e[i].time = e[i].hp / m + 1;
            else                 e[i].time = e[i].hp/m; 
            
            e[i].ave = 1.0*e[i].apk /(1.0*e[i].time);
        }
    
        sort(e,e+n);
        int cnt = 0; 
        long long int ans = 0;
        for(int i=0;i<n;i++){
            cnt += e[i].time;
            ans += cnt * e[i].apk;
        }
        printf("Case #%d: %I64d\n",t,ans);
    }
    return 0;
}