牛奶

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

伊格內修斯每天都喝牛奶，他現在是在超市里，他要選擇一瓶牛奶。牛奶在超市有很多種，所以伊格內修斯想知道哪種牛奶是最便宜的。
下面是一些規則： 1。伊格內修斯絕不會喝6天以前或更早的牛奶。這意味著，如果牛奶是2012-12-22生產的，伊格內修斯絕不會在2012年12月27日之后（包含12月27日）喝這瓶。 2。伊格內修斯每天要喝200毫升牛奶。 3。如果留在瓶子里的牛奶不到200毫升，伊格內修斯把它扔掉。 4。所有的在超市的牛奶都是今天剛生產出來的。
請注意，伊格內修斯只想要買一瓶牛奶，因此，如果一個瓶子的容積小于200毫升，你應該忽略它。 給你牛奶的一些信息，你的任務是告訴伊格內修斯牛奶是最便宜的。 輸入

有多組測試數據
每組測試數據以一個整數N(1<=N<=100)開始,表示有N種牛奶。
以下N行，每行包含一個字符串S（長度最多100個字符），它表示該牛奶的品牌，然后是兩個整數P(yuan)和V(ml),P是這瓶牛奶的價格，V是這瓶牛奶的體積。

輸出

對于每個測試樣例，你應該輸出最便宜的牛奶的品牌。如果有超過一個最便宜的品牌，你應該輸出體積最大的一個。

樣例輸入

2 Yili 10 500 Mengniu 20 1000 4 Yili 10 500 Mengniu 20 1000 Guangming 1 199 Yanpai 40 10000

樣例輸出

Mengniu Mengniu

AC碼：

#include<stdio.h> #include<string.h> char ch[103],str[103]; int main() {int n,max,a,b,i,d,m;while(~scanf("%d",&n)){max=0;for(i=0;i<n;i++){scanf("%s%d%d",str,&a,&b);if(b<200) // 體積少于200的，直接忽略continue;d=(b/200)*200;if(d>1000) // 體積大于1000的，按1000算d=1000;if(max<d/a){max=d/a;strcpy(ch,str);m=b;}if(max==(d/a)&&m<b) // 如果價格都最便宜，則選擇體積大的{strcpy(ch,str);m=b;}}printf("%s\n",ch);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 642 牛奶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。