XTU online judge 1262 Fish

Description
小明很喜欢钓鱼，现在有n 个池塘可以钓鱼，第i 个池塘首次内能钓到a i 条鱼。 第i 个池塘如果被钓过k 次，那么每次下一次能钓到的鱼的数目为max{0,a i −k×b i } 。 现在小明能钓m 次鱼，请问他最多能钓到多少条鱼？

Input
第一行是一个整数T(1≤T≤100) ，表示样例的个数。
每个样例的第一行是n(1≤n≤1000),m(1≤m≤100000) ；
以后的n行，每行是a i (1≤a i ≤10000),b i (0≤b i ≤10000) 。

Output
每行输出一个样例的结果。

Sample Input
2
3 5
3 1
4 2
1 0
2 5
2 1
1 1

Sample Output
12
4

样例解释
第一个样例，在第1个池塘钓3次，第2个池塘钓2次，3+2+1+4+2 = 12；
第二个样例，在第1个池塘钓2次，第2个池塘钓1次，2+1+1 = 4。

解题思路：
定义池塘结构体数组ponds[1001]，先用sort函数按所有池塘的初始f(可钓鱼数量)降序排序，因为sort函数默认为升序排序，所以要自定义cmp将sort函数变为降序排序。
再定义sorts函数，其作用是在钓完一次ponds[0]的鱼，ponds[0].f改变之后，将所有池塘的f(可钓鱼数量)再次排序。
每次都是ponds[0]被选择以及改变，所以被选择后只需要在排好序列中添加此更改的数据，然后再次用sorts排序即可。

#include<bits/stdc++.h>
using namespace std;

struct pond{
   
	int a;//参数ai
    int b;//参数bi
    int f;//某次钓鱼数量
    int k;//钓的次数
}ponds[1001];