野王的自我修养（贪心）

亲爱的召唤师，欢迎来到王者峡谷。现在是打野教程。
　　峡谷中有 n 只野怪，他们会同时攻击英雄。你需要去消灭他们。作为一名优秀的打野，你需要消灭所有的野怪并且让自己剩余的血量尽可能多。每只野怪有 a 滴血，每秒钟可以对你造成 b 点伤害，你有 m 滴血。每秒钟可以对一只野怪攻击，每秒造成 x 点伤害。生命值小于等于 0 就代表被消灭了。英雄先手。

输入格式:
第一行输入三个整数 n,m,x 分别代表野怪的数量，英雄的血量以及英雄每秒造成的伤害
接下来的n行，每行两个正整数 a,b 代表每只野怪的血量以及每秒对英雄造成的伤害。

1≤n≤10
​5
​​ , 1≤m≤10
​10
​​ , 0≤x≤10
​9
​​
1≤a,b≤10
​9
​​

输出格式:
如果你可以击败所有野怪，第一行输出“Well done!”，第二行输出你最多剩余的血量，如果不能击败所有野怪，输出“GG”。

输入样例:
1 2 100
99 100
2 5 10
5 10
20 1
7 5 100
1 1
1 1
1 1
1 1
1 1
1 1
1 1
输出样例:
Well done!
2
Well done!
3
GG

注意：
1.我们要排序的是性价比高的（kill/time），为什么不是除以blood呢？因为不同blood的time可能一样。
2.野王先手，回合制（你打我一下，我打你一下这种，类似食物语食魂决斗）

错误代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct Node{
    int blood, kill;
}a[100005];
int x;
bool cmp(Node m, Node n){
    double ans1,ans2;
    int t1 = m.blood / x;
    if(m.blood % x == 0){
        ans1 = m.kill*1.0/t1;
    }else{
        ans1 = m.kill*1.0/(t1+1);
    }
    int t2= n.blood / x;
    if(n.blood % x == 0){
        ans2 = n.kill*1.0/t2;
    }else{
        ans2 = n.kill*1.0/(t2+1);
    }
    return ans1 > ans2;

}

int main(){
    int n,m;
    cin >> n >> m >> x;
    for(int i = 0; i < n; i++){
        cin >> a[i].blood >> a[i].kill;
    }
    if(x == 0){
        cout << "GG" << endl;
        return 0;

    }
    sort(a,a+n,cmp);
    int time[100005] = {0};
    a[0].blood -= x;
    for(int i = 0; i < n; i++){
        if(a[i].blood <= 0) continue;

            if(a[i].blood%x == 0){
                time[i] = a[i].blood/x;
            }else{
                time[i] = a[i].blood/x+1;
            }




    }
    for(int i = 1; i < n; i++){
        time[i] += time[i-1];
    }
    for(int i = 0; i < n; i++){
        m = m - a[i].kill*time[i];
    }
    if(m > 0){
        cout << "Well done!" << endl << m << endl;
    }else{
        cout << "GG" << endl;
    }
}

正确代码

//待更-ing