原题链接:HDU1070
问题描述
伊格内修斯每天都喝牛奶,现在他在超市里,他想选择一瓶牛奶。超市里有很多牛奶,所以伊格内修斯想知道哪种牛奶最便宜。
以下是一些规则:
- Ignatius永远不会饮用6天或更早之前生产的牛奶。这意味着,如果牛奶是在2005-1-1年间生产的,那么Ignatius将永远不会在2005-1-6(含)后饮用此瓶。
- Ignatius每天喝200mL牛奶。
3.如果瓶中剩余的牛奶少于200mL,Ignatius会将其丢弃。
4.超市里的所有牛奶今天才生产。
请注意,Ignatius只想购买一瓶牛奶,因此,如果一瓶的体积小于200mL,则应忽略它。
给定一些牛奶的信息,您的任务是告诉Ignatius哪种牛奶最便宜。
输入值
输入包含几个测试用例。输入的第一行是单个整数T,它是测试用例的数量。随后是T测试用例。
每个测试用例都以一个整数N(1 <= N <= 100)开头,该整数是牛奶的种类数。然后紧接着N行,每行包含一个字符串S(长度最多100个字符),该字符串表示牛奶的品牌,然后该品牌的两个整数:P(元)是一瓶的价格,V(mL)这是一瓶的体积。
输出量
对于每个测试用例,您应该输出最便宜的牛奶品牌。如果最便宜的品牌不止一个,则应输出数量最大的品牌。
样本输入
2
2
Yili 10 500
Mengniu 20 1000
4
Yili 10 500
Mengniu 20 1000
Guangming 1 199
Yangpai 40 10000
样本输出
Mengniu
Mengniu
暗示
在第一种情况下,可以喝伊利牛奶2天,费用为10元。蒙牛牛奶可以喝5天,20元。蒙牛是最便宜的
牛奶光明应该被忽略。牛奶烟排可以喝5天,但要花40元。所以蒙牛是最便宜的。
解题思路
题目大意:选择便宜的牛奶,在同样便宜的前提下,优先选择V(ml)更大的牛奶。最多牛奶可以喝五天。一旦牛奶少于200ml就会被丢弃。
思路:首先需要求得每种牛奶每200ml的价格(牛奶最多算五天),然后进行结构体的排序,同样便宜的话,优先V(ml)。
AC代码
#include<stdio.h>
struct data
{
char milk[201];
int price;
int number;
double pr;
}a[1000];
int