這道題思考了一個小時，參考過程式碼，，，認真整理了思路，，本題的題意大致如下：一個遊俠和多個怪獸決鬥，怎麼樣擊殺怪獸會使遊俠的耗血最少。這其中的關鍵是怪獸不會一個一個的跟你打，他們也不傻，他們對你群毆，在這裡給大家舉個例子假如有兩個怪獸Ａ和Ｂ，Ａ怪獸的血量為HＰA，攻擊力為ＳＡ，Ｂ怪獸的血量為HPB，攻擊力為SB，遊俠的攻擊力為ｍ，現在有兩種方法，一：先擊殺Ａ後擊殺Ｂ。二：先擊殺Ｂ後擊殺Ａ。一耗血量：（ＨＰＡ／ｍ）＊（ＳＡ＋ＳＢ）＋（ＨＰＢ／ｍ）＊ＳＢ．同理二耗血量為：（HPB／ｍ）＊（ＳＡ＋ＳＢ）＋（HPＡ／ｍ）＊SA。接下來就是比較兩種方法哪一種耗血比較少了。即比較ＨＰＡ＊ＳＢ與HPB＊SA的大小。所以接下來的問題就迎刃而解了。下面附上渣渣的AC程式碼。

#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

struct NODE
{
    int h,s;
}a[10005];

bool cmp(NODE x,NODE y)
{
    return x.h*y.s<y.h*x.s;
}
int main()
{
    int t;
    int j=0;
    cin>>t;
    while(t--)
    {
        j++;
        int n,m;
        cin
 
>>n>>m;
        for(int i=0;i<n;i++)
        {
            cin>>a[i].h>>a[i].s;
            a[i].h=(__int64)ceil((double)a[i].h/(double)m);//必須用ceil對精度進行處理，不然wrong answer 
        }
        sort(a,a+n,cmp);
        long long sum=0;
        int num=0;
        for(int i=0;i<n;i++)
        {
            num+=a[i].h;
            sum+=(long
 
 long)num*a[i].s;
            }   
            cout<<"Case #"<<j<<':'<<' '<<sum<<endl; 
    }
    return 0;
}