作者在 2011-10-17 19:41:42 发布以下内容
问题描述
伊格内修饮料牛奶每天，他现在是在超市，他要选择一瓶牛奶。 牛奶在超市里有许多种，所以伊格内修想知道哪种牛奶是最便宜的的。
这里有一些规则：
1。 伊格内修永远不会喝的牛奶，这是6天前或更早。 这意味着，如果牛奶生产是2005年1月1日，依纳爵将永远不会喝这瓶后2005-1-6（含）。
2。 伊格内修饮料每天200毫升牛奶。
3。 如果留在瓶子里的牛奶超过200毫升，依纳爵将它扔掉。
4。 在超市的牛奶仅仅是今天生产的。
请注意，依纳爵只想要买一瓶牛奶，所以如果一个瓶子的规模为超过200毫升小，你应该忽略它。
由于牛奶的一些信息，你的任务是告诉伊格内修，牛奶是最便宜的。
这里有一些规则：
1。 伊格内修永远不会喝的牛奶，这是6天前或更早。 这意味着，如果牛奶生产是2005年1月1日，依纳爵将永远不会喝这瓶后2005-1-6（含）。
2。 伊格内修饮料每天200毫升牛奶。
3。 如果留在瓶子里的牛奶超过200毫升，依纳爵将它扔掉。
4。 在超市的牛奶仅仅是今天生产的。
请注意，依纳爵只想要买一瓶牛奶，所以如果一个瓶子的规模为超过200毫升小，你应该忽略它。
由于牛奶的一些信息，你的任务是告诉伊格内修，牛奶是最便宜的。
输入
输入包含多个测试用例。 输入的第一行是一个单一的整数t，这是测试用例的数量。 T检验的个案跟进。
每个测试用例开始与一个单一的整数N（1 <= N <= 100），这是种牛奶的数量。 然后后续N行，每行包含一个字符串s（最多100个字符长度将），这表明品牌的牛奶，然后两个整数品牌：P（元）这是一个瓶子的价格，V（毫升）这是一瓶的量。
每个测试用例开始与一个单一的整数N（1 <= N <= 100），这是种牛奶的数量。 然后后续N行，每行包含一个字符串s（最多100个字符长度将），这表明品牌的牛奶，然后两个整数品牌：P（元）这是一个瓶子的价格，V（毫升）这是一瓶的量。
输出
对于每个测试用例，你应该输出品牌的牛奶是最便宜的。 如果有超过一个最便宜的品牌，你应该输出量最大的一个。
样例输入
2
2
伊利10 500
蒙牛20 1000
4
伊利10 500
蒙牛20 1000
光明1 199
盐排40万
输出范例
蒙牛
蒙牛
暗示
在第一种情况下，伊利牛奶可以为2天醉，它的成本10元。 牛奶蒙牛可以喝醉了5天，它的成本20元。 因此，蒙牛是cheapest.In第二种情况下，
牛奶光明应该被忽略。 可以喝牛奶盐排了5天，但它的成本40元。 因此，蒙牛是最便宜的。
有空写后发表