青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年9月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

HDOJ 1070 HDU 1070 Milk ACM 1070 IN HDU

Posted on 2010-09-18 11:29 MiYu 閱讀(1884) 評論(2)  編輯 收藏 引用 所屬分類: ACM ( 水題 )

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋    

 

題目地址:

  http://acm.hdu.edu.cn/showproblem.php?pid=1070

題目描述:

Milk

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4483    Accepted Submission(s): 983


Problem Description
Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kind of milk is the cheapest.

Here are some rules:
1. Ignatius will never drink the milk which is produced 6 days ago or earlier. That means if the milk is produced 2005-1-1, Ignatius will never drink this bottle after 2005-1-6(inclusive).
2. Ignatius drinks 200mL milk everyday.
3. If the milk left in the bottle is less than 200mL, Ignatius will throw it away.
4. All the milk in the supermarket is just produced today.

Note that Ignatius only wants to buy one bottle of milk, so if the volumn of a bottle is smaller than 200mL, you should ignore it.
Given some information of milk, your task is to tell Ignatius which milk is the cheapest.
 

Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case starts with a single integer N(1<=N<=100) which is the number of kinds of milk. Then N lines follow, each line contains a string S(the length will at most 100 characters) which indicate the brand of milk, then two integers for the brand: P(Yuan) which is the price of a bottle, V(mL) which is the volume of a bottle.
 

Output
For each test case, you should output the brand of the milk which is the cheapest. If there are more than one cheapest brand, you should output the one which has the largest volume.
 

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

Sample Output
Mengniu Mengniu
Hint
In the first case, milk Yili can be drunk for 2 days, it costs 10 Yuan. Milk Mengniu can be drunk for 5 days, it costs 20 Yuan. So Mengniu is the cheapest.In the second case, milk Guangming should be ignored. Milk Yanpai can be drunk for 5 days, but it costs 40 Yuan. So Mengniu is the cheapest.
 

 

題目分析 :

  SHIT!!!!

  很簡單的一道水題!!   竟然 讓我 WA 7 次.  日了 .    

  沒仔細看清題目啊 ,  以為是水題就大意了..............    注意輸出的 后面有一點  TIP :   

    If there are more than one cheapest brand, you should output the one which has the largest volume.

   其他的就是 算出 平均每天的 花費 排個序就OK了 .  但是這里又 讓我 惡心了 :

    對DOUBLE 型排序 用  :

       if ( a.wei - b.wei > 1e-7 )

        return true;

      else if ( a.wei - b.wei < 1e-7 )

        return false;

      else return a.vol > b.vol;

    竟然是 WA  !!!!!!  硬是改用:

       if ( a.wei != b.wei )  //  double  這樣比不會有精度問題 ???

              return a.wei < b.wei;

          else return a.vol > b.vol; 

    就AC 了 !!! ....做了這么久的題才發現 原來 DOUBLE  是這樣比的?!?!??!?!?   

    求 解釋.............. 

 

AC  代碼如下 :

 /*

Coded By  : MiYu

Link      : Link      : http://www.cnblogs.com/MiYu  || http://www.shnenglu.com/MiYu

Author By : MiYu

Test      : 1

Program   : 1070

*/

//#pragma warning( disable:4789 )

#include <iostream>

#include <algorithm>

#include <string>

#include <set>

#include <map>

#include <utility>

#include <queue>

#include <stack>

#include <list>

#include <vector>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

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;

}


 

 

 

Feedback

# re: HDOJ 1070 HDU 1070 Milk ACM 1070 IN HDU  回復  更多評論   

2010-09-24 12:19 by Tanky Woo
代碼這么少,我等會也去做做。

# re: HDOJ 1070 HDU 1070 Milk ACM 1070 IN HDU  回復  更多評論   

2010-09-25 20:27 by MiYu
很水的題, 就是那個 cmp 函數 害我錯 7次, 不知道為什么, 以前一直哪有寫的沒錯, 這題就錯了 ................double 還能用 != 比較, 0rz............
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲美女毛片| 亚洲激情专区| 亚洲欧美另类在线| 国产欧美在线观看一区| 久久成人资源| 久久精品视频在线免费观看| 亚洲国产高清一区| 亚洲欧洲日产国产网站| 国产精品v欧美精品v日韩| 亚洲欧美国产毛片在线| 欧美一区二区三区日韩视频| 亚洲国产激情| 日韩午夜电影在线观看| 国产日韩欧美综合一区| 欧美激情精品久久久久久变态| 欧美成人国产一区二区| 亚洲欧美另类在线| 久久久久国产一区二区三区四区 | 亚洲在线黄色| 欧美一区二区在线观看| 最新日韩在线| 亚洲欧美国产制服动漫| 亚洲精品小视频在线观看| 中文有码久久| 亚洲国产天堂久久综合| 亚洲图片欧洲图片日韩av| 伊大人香蕉综合8在线视| 亚洲精品乱码久久久久久蜜桃91 | 亚洲欧美中文另类| 免费人成精品欧美精品| 欧美伊人久久久久久久久影院| 葵司免费一区二区三区四区五区| 亚洲一二三区视频在线观看| 久久久久久一区二区| 亚洲欧美在线观看| 欧美成人中文字幕| 午夜在线观看免费一区| 欧美日本一道本| 久久久久久伊人| 欧美三级午夜理伦三级中视频| 久久九九热免费视频| 欧美日本一区| 亚洲第一毛片| 在线观看一区| 午夜日韩在线观看| 亚洲欧美日本精品| 欧美日韩国产成人在线91| 欧美第一黄网免费网站| 黑人一区二区三区四区五区| 亚洲一区二区三| 亚洲综合日韩在线| 欧美日韩一区二区视频在线观看| 欧美国产精品va在线观看| 在线观看日韩一区| 久久久久久婷| 久热成人在线视频| 在线成人激情| 久久久精彩视频| 久久久蜜桃精品| 国产视频在线一区二区| 亚洲在线日韩| 香蕉久久一区二区不卡无毒影院| 欧美日韩综合在线| 一区二区三区国产| 亚洲主播在线播放| 国产精品久久久对白| 亚洲一区二区三区高清不卡| 午夜精品久久久久久久男人的天堂 | 国内成人精品视频| 久久黄金**| 浪潮色综合久久天堂| 精品88久久久久88久久久| 欧美一区二区三区四区夜夜大片| 久久久xxx| 亚洲二区免费| 欧美另类一区| 亚洲欧美精品一区| 久久视频一区| 最新高清无码专区| 欧美性开放视频| 欧美一二区视频| 牛牛精品成人免费视频| 99国产精品久久久久久久久久| 欧美日韩精品综合在线| 亚洲一区二区在线播放| 久久综合999| 99国产精品视频免费观看| 国产精品hd| 欧美与欧洲交xxxx免费观看| 欧美二区视频| 亚洲午夜视频| 国内欧美视频一区二区| 欧美黄色影院| 午夜久久一区| 亚洲电影网站| 午夜视频久久久| 亚洲电影有码| 国产精品视频久久一区| 久久久之久亚州精品露出| 亚洲欧洲综合另类| 久久精品中文| 99精品免费视频| 国产视频自拍一区| 欧美日本簧片| 久久视频精品在线| 亚洲一区免费视频| 亚洲国产日韩欧美在线99| 欧美一区二粉嫩精品国产一线天| 亚洲黄色天堂| 国产视频在线观看一区二区三区 | 欧美第一黄色网| 亚洲欧美另类在线观看| 亚洲精品久久久蜜桃| 久久精品观看| 亚洲在线视频免费观看| 亚洲精品一区二区三区四区高清| 国产欧美亚洲一区| 欧美日韩一区二区在线观看 | 久久国产欧美日韩精品| 一区二区成人精品| 亚洲电影免费在线观看| 鲁大师影院一区二区三区| 午夜欧美不卡精品aaaaa| 99成人在线| 亚洲欧洲综合另类| 尤物精品在线| 国内欧美视频一区二区| 国产日产高清欧美一区二区三区| 欧美日韩国内自拍| 欧美国产国产综合| 欧美国产日韩精品| 免费成人美女女| 久久天堂av综合合色| 久久精品国产清自在天天线| 欧美一区在线视频| 性欧美精品高清| 欧美一区二区三区在线播放| 亚洲欧美日韩国产| 午夜在线观看免费一区| 亚洲欧美日韩精品久久奇米色影视| 在线视频日韩| 亚洲伊人网站| 午夜久久久久久| 欧美在现视频| 久久久精品午夜少妇| 久久久久久久综合日本| 久久这里只精品最新地址| 久久久久久久久蜜桃| 久久综合成人精品亚洲另类欧美| 久久精品国产第一区二区三区最新章节 | 久久综合色88| 欧美成人中文字幕| 亚洲国产精品成人精品| 亚洲激情一区二区三区| 亚洲精品小视频在线观看| 亚洲精品视频免费在线观看| 一本综合精品| 午夜精品一区二区在线观看| 欧美一区永久视频免费观看| 久久久人成影片一区二区三区观看| 欧美在线一级va免费观看| 久久婷婷丁香| 欧美精品一区二区蜜臀亚洲| 欧美日韩在线一二三| 国产日韩精品久久久| 伊人久久男人天堂| 99精品国产高清一区二区| 亚洲自拍另类| 欧美1区2区视频| 日韩西西人体444www| 亚洲自拍都市欧美小说| 久久久精品动漫| 欧美日韩国产一区精品一区| 国产精品亚发布| 亚洲国产精品电影| 亚洲一区二区综合| 蜜臀久久久99精品久久久久久| 亚洲激情国产精品| 亚洲欧美视频一区| 欧美国产一区二区在线观看| 国产精品人人爽人人做我的可爱| 在线精品视频一区二区三四| 在线中文字幕一区| 六十路精品视频| 亚洲视频在线观看视频| 免费不卡在线视频| 国产日韩欧美成人| 99热在线精品观看| 久久影视精品| 一区二区三区国产| 欧美成人免费网站| 国产亚洲一区二区在线观看| 一本色道久久综合狠狠躁篇怎么玩 | 亚洲国产综合视频在线观看| 欧美诱惑福利视频| 亚洲精品中文字幕女同| 久色成人在线| 国产精品一区二区你懂得| 99视频精品免费观看| 免费看亚洲片|