开始不知道哪错了,还用的map。后来重写一遍就行了。
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f
#define bool int
#define true 1
#define false 0
const int mod=200;
const int maxn=101;
struct node{
char name[50];
double all;
double ave;
int ml;
}Node[maxn];
bool cmp(node a,node b)
{
if(a.ave<b.ave) return true;
if(a.ave==b.ave && a.all<b.all) return true;
if(a.ave==b.ave && a.all==b.all && a.ml>b.ml) return true;
return false;
}
int main()
{
int T;
cin >> T;
while(T--)
{
int n,i,j,cnt=0;//cnt记录结构体的个数
cin >> n;
node temp;
for(i=0;i<n;i++){
cin >> temp.name >> temp.all >> temp.ml;
if(temp.ml<mod) continue;
int day=temp.ml/mod;
if(day>=5) day=5;
temp.ave=temp.all/(double)day;
Node[cnt++]=temp;
}
sort(Node,Node+cnt,cmp);
cout << Node[0].name << endl;
}
return 0;
}