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

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>
            一区免费观看| 欧美成人一二三| 国产精品午夜在线| 亚洲欧美日韩国产综合精品二区| 亚洲精品在线免费观看视频| 欧美日韩免费区域视频在线观看| 亚洲欧美成人网| 欧美一区二区三区四区夜夜大片 | 99视频一区| 国产精品永久免费| 美女久久一区| 欧美日韩国产页| 久久精品国产久精国产爱| 久久久蜜桃精品| 亚洲一区二区三区精品在线| 午夜精品久久久久| 亚洲欧洲在线看| 亚洲影院高清在线| 欧美激情视频免费观看| 国产精品剧情在线亚洲| 午夜精品视频在线观看一区二区| 女人色偷偷aa久久天堂| 亚洲一区二区三区免费在线观看 | 亚洲区一区二区三区| 欧美日韩一卡| 狂野欧美激情性xxxx| 欧美日韩视频在线观看一区二区三区| 久久国产精品色婷婷| 欧美二区在线| 久久免费视频在线观看| 欧美日韩在线一区二区| 猛干欧美女孩| 国产欧美在线播放| 一区二区三区成人| 亚洲精品视频免费观看| 久久精品国产v日韩v亚洲 | 亚洲精品综合在线| 久久精品国产综合精品| 午夜精品免费在线| 欧美日韩精品欧美日韩精品一 | 欧美大色视频| 国内久久精品视频| 亚洲男人影院| 亚洲一区二区三区四区五区午夜| 麻豆成人综合网| 另类综合日韩欧美亚洲| 国产亚洲人成a一在线v站 | 亚洲一区在线看| 在线视频欧美精品| 欧美激情91| 亚洲成色www久久网站| 在线观看一区二区精品视频| 欧美亚洲免费在线| 久久国内精品视频| 国产日本精品| 午夜精品久久久久久| 亚洲欧美一区二区视频| 欧美视频一区二区三区…| 亚洲日韩中文字幕在线播放| 亚洲精品裸体| 欧美精品色网| 日韩午夜精品| 亚洲综合久久久久| 国产精品视频区| 亚洲免费人成在线视频观看| 性做久久久久久免费观看欧美| 欧美性大战久久久久久久蜜臀| 中文亚洲视频在线| 日韩视频精品在线| 欧美xart系列高清| 你懂的视频欧美| 1024亚洲| 欧美连裤袜在线视频| 亚洲精品综合在线| 欧美亚洲在线视频| 国产一区二区三区av电影| 久久久99精品免费观看不卡| 欧美成人嫩草网站| 99re国产精品| 国产精品一区二区三区观看| 欧美一级在线亚洲天堂| 免费久久久一本精品久久区| 亚洲人成在线免费观看| 欧美色区777第一页| 午夜精品美女自拍福到在线| 另类av导航| 亚洲免费大片| 国产伦精品一区二区三区| 久久精品1区| 亚洲精品三级| 久久久久久婷| 99re66热这里只有精品3直播 | 性欧美精品高清| 欧美成人亚洲| 亚洲免费在线视频| 亚洲国产精品成人久久综合一区| 欧美日韩一区不卡| 久久久亚洲高清| 制服诱惑一区二区| 欧美jizzhd精品欧美喷水| 亚洲一区二区免费| 亚洲福利一区| 国产美女精品视频| 欧美连裤袜在线视频| 久久精品成人欧美大片古装| 亚洲精品日韩久久| 鲁大师成人一区二区三区| 亚洲影院在线| 亚洲精品乱码久久久久久日本蜜臀 | 欧美亚洲网站| 99综合在线| 亚洲成在人线av| 国产情人节一区| 欧美日韩一区二区三区高清| 久久久久国产精品午夜一区| 亚洲尤物视频网| 亚洲精品久久久久久久久| 久久久视频精品| 性欧美超级视频| 亚洲视频一区二区免费在线观看| 亚洲国产精品第一区二区| 国产丝袜美腿一区二区三区| 国产精品ⅴa在线观看h| 欧美大片在线影院| 毛片精品免费在线观看| 久久九九热re6这里有精品| 亚洲欧美日韩国产| 亚洲一区日韩| 亚洲一区二区伦理| 亚洲图片自拍偷拍| 亚洲素人一区二区| 亚洲图色在线| 亚洲午夜精品视频| 一区二区三区精密机械公司| 亚洲精选一区二区| 亚洲免费久久| av不卡免费看| 一区二区三区欧美成人| 亚洲视频导航| 亚洲欧美国产视频| 午夜激情久久久| 久久成人av少妇免费| 久久成人综合视频| 久久久亚洲精品一区二区三区| 久久国产日本精品| 葵司免费一区二区三区四区五区| 久久影音先锋| 欧美精品偷拍| 欧美午夜不卡视频| 国产欧美va欧美va香蕉在| 国产欧美一区二区三区久久人妖| 国产日韩欧美不卡在线| 国内精品久久久久久影视8| 一区二区在线看| 亚洲黄色在线观看| 亚洲视频欧洲视频| 久久av资源网站| 农夫在线精品视频免费观看| 欧美激情一区二区三区成人| 亚洲精品国产拍免费91在线| 一区二区三区高清在线| 亚洲欧美在线播放| 久久亚洲综合色| 欧美喷潮久久久xxxxx| 国产精品第三页| 国内揄拍国内精品久久| 91久久国产综合久久| 亚洲午夜精品在线| 久久久另类综合| 日韩午夜剧场| 久久久噜噜噜久噜久久| 欧美日韩黄色大片| 国产一区二区三区网站| 亚洲精品日日夜夜| 欧美专区在线观看| 亚洲国产精品一区| 性欧美暴力猛交69hd| 欧美日本免费一区二区三区| 国产欧美一区二区三区在线看蜜臀 | 亚洲午夜激情网页| 免播放器亚洲| 亚洲一级黄色片| 女同性一区二区三区人了人一 | 国产精品vvv| 亚洲国产成人av| 欧美一区日本一区韩国一区| 亚洲高清免费视频| 欧美一区二区性| 欧美视频免费看| 亚洲欧洲一区二区三区在线观看| 欧美在线视频一区| aa级大片欧美三级| 欧美高清hd18日本| 在线观看一区二区视频| 欧美亚洲免费| 一区二区福利| 欧美日韩一二区| 亚洲毛片在线看| 欧美二区在线播放| 久久噜噜亚洲综合|