HDU1070 坑我的水题

 开始不知道哪错了,还用的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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值