题解 | #毕业设计选题#

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 200005;

struct A
{
    string name;  //工作量
    int k;  //比值
};

bool cmp(A a,A b)
{
    return a.k > b.k;
}
int main()
{
    ios::sync_with_stdio(false);   /* 加上这两句话 不然就会超时 */
    cout.tie(NULL);  
    int T;
    A a[N];
    int sun[N];
    cin >> T;
    while(T--)
    {
        int n;
        cin >> n;
        for(int i = 0 ; i < n ; i ++)
        {
            int q,p;
            cin >> a[i].name >> p >> q;
            a[i].k = p / q ;
        }
        sort(a,a+n,cmp);
        cout << a[0].name << endl;
    }
    return 0;
}