HDU 1070

最新推荐文章于 2024-07-29 10:00:00 发布

原创最新推荐文章于 2024-07-29 10:00:00 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct

HDOJ 专栏收录该内容

197 篇文章

订阅专栏

本文介绍了一种通过计算不同牛奶产品的单位价格来评估其性价比的方法，并使用C++实现了按性价比和体积大小对产品进行排序的功能。

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
typedef struct milk {
	char name[110];
	int pay;
	int vol; 
	double wei;    
}ML;
ML M;
bool cmp ( const ML &a, const ML &b ){
	if ( a.wei != b.wei )
		return a.wei < b.wei;
	else return a.vol > b.vol;  
} 
int main ()
{
	int T;
	cin >> T; 
	while ( T -- ){
		int N;
		vector <ML> vec;
		cin >> N;
		for ( int i = 0; i < N; ++ i ){
			cin >> M.name >> M.pay >> M.vol;
			int d = 0;
			int t = M.vol;
			while ( t >= 200 && d <= 4 ){
				d ++;
				t -= 200;  
			}
			if ( d ) {
				M.wei = M.pay * 1.0 / d; 
				vec.push_back ( M );
			}
		}       
		sort ( vec.begin(), vec.end(), cmp );
		cout << vec[0].name << endl;
	}
	return 0;
}