• <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>

            USACO chapter 1 section 1.2 Milking Cows

            USER: tianbing tianbing [tbbd4261]
            TASK: milk2
            LANG: C++

            Compiling...
            Compile: OK

            Executing...
               Test 1: TEST OK [0.011 secs, 2968 KB]
               Test 2: TEST OK [0.000 secs, 2968 KB]
               Test 3: TEST OK [0.011 secs, 2968 KB]
               Test 4: TEST OK [0.022 secs, 2968 KB]
               Test 5: TEST OK [0.011 secs, 2968 KB]
               Test 6: TEST OK [0.011 secs, 2968 KB]
               Test 7: TEST OK [0.011 secs, 2968 KB]
               Test 8: TEST OK [0.000 secs, 2968 KB]

            All tests OK.

            Your program ('milk2') produced all correct answers!  This is your
            submission #2 for this problem.  Congratulations!

            剛開始以結束時間排序,WA了一次,后來想想要以開始時間排序才是正確的
            1,用s 和 e分別紀錄一段時間的開始和結束,分別是最大和最小的值
            如果兩段時間為1  3 ,2  6的話,則s=1,e=6 不斷更新,紀錄e - s的最大值即可
            2, 間隔嘛直接拿當前的開始時間和前面連續的最大結束時間e比較即可,同樣紀錄最大的

            改代碼有點問題,修正在下面。

             1/*
             2ID:tbbd4261
             3LANG:C++
             4PROG:milk2
             5*/

             6#include<iostream>
             7#include<fstream>
             8#include<algorithm>
             9using namespace std;
            10 struct milk
            11{
            12 int start;
            13 int end;
            14}
            a[5005]; 
            15
            16bool f(struct milk a,struct milk b)
            17{
            18     return a.start<b.start;
            19}

            20int main()
            21{
            22    ifstream cin("milk2.in");
            23    ofstream cout("milk2.out");
            24    int n,i,s,e,maxm=0,maxt=0;
            25    cin>>n;
            26    for(i=1; i<=n; i++)
            27    cin>>a[i].start>>a[i].end;
            28    sort(a+1,a+1+n,f);
            29    s=a[1].start; e=a[1].end;
            30    for(i=1;i<=n;i++)
            31    {
            32      if(a[i].start>e)
            33      {
            34        if(a[i].start-> maxt)maxt=a[i].start-e;
            35        s=a[i].start; e=a[i].end;
            36      }

            37      else {
            38           if(a[i].end>e) e=a[i].end; 
            39           if(e->maxm)maxm=e-s; 
            40           }

            41    }

            42    cout<<maxm<<' '<<maxt<<endl;
            43    //system("pause");
            44    
            45    return 0;
            46}

             KK朋友指出錯誤后修正:
            #include<iostream>
            #include
            <fstream>
            #include
            <algorithm>
            using namespace std;
            struct milk
            {
             
            int start;
             
            int end;
            }a[
            5005]; 

            bool f(struct milk a,struct milk b)
            {
                 
            return a.start<b.start;
            }
            int main()
            {
                
            //ifstream cin("milk2.in");
                
            //ofstream cout("milk2.out");
                int n,i,s,e,maxm=0,maxt=0;
                cin
            >>n;
                
            for(i=1; i<=n; i++)
                cin
            >>a[i].start>>a[i].end;
                sort(a
            +1,a+1+n,f);
                s
            =a[1].start; e=a[1].end;
                
            for(i=1;i<=n;i++)
                {
                  
            if(a[i].start>e)
                  {
                    
            if(a[i].start-> maxt)maxt=a[i].start-e;
                    s
            =a[i].start; e=a[i].end;
                    
            if(e-s>maxm)maxm=e-s; //這時候沒有檢查是否比maxm更大。修改的地方。
                  }
                  
            else {
                       
            if(a[i].end>e) e=a[i].end; 
                       
            if(e->maxm)maxm=e-s; 
                       }
                }
                cout
            <<maxm<<' '<<maxt<<endl;
                system(
            "pause");
                
                
            return 0;
            }

            posted on 2010-05-18 22:00 田兵 閱讀(1394) 評論(2)  編輯 收藏 引用 所屬分類: USACO

            評論

            # re: USACO chapter 1 section 1.2 Milking Cows[未登錄] 2010-08-21 15:50 kk

            如果input改成
            4
            100 200
            201 302
            303 402
            403 503

            你的code跑出來是錯得
              回復  更多評論   

            # re: USACO chapter 1 section 1.2 Milking Cows 2010-08-21 19:01 田兵

            @kk

            謝謝哥們指出錯誤。
            對于你的那組數據應該輸出
            101 1
            已修改。   回復  更多評論   

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統計

            常用鏈接

            留言簿(2)

            隨筆分類(65)

            隨筆檔案(65)

            文章檔案(2)

            ACM

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            久久男人Av资源网站无码软件| 韩国免费A级毛片久久| 久久久久国产成人精品亚洲午夜| 久久久久久久综合日本亚洲| 国产真实乱对白精彩久久| 人人狠狠综合久久亚洲高清| 精品伊人久久大线蕉色首页| 久久99精品国产| 日韩AV毛片精品久久久| 久久天天躁狠狠躁夜夜avapp| 亚洲综合久久综合激情久久| 伊人久久大香线蕉精品不卡| 青草国产精品久久久久久| 久久久久人妻一区精品| 91精品国产91久久综合| 伊人情人综合成人久久网小说| 久久精品国产91久久综合麻豆自制 | 国产福利电影一区二区三区,免费久久久久久久精| 久久综合狠狠综合久久激情 | 亚洲精品tv久久久久久久久 | 久久久精品久久久久影院| 国产高潮国产高潮久久久| 精品伊人久久大线蕉色首页| 久久精品国产精品亜洲毛片| 久久99国产精品一区二区| 久久亚洲AV成人无码电影| 久久久久久国产精品美女| 精品久久久一二三区| 久久亚洲国产精品123区| 久久99精品国产麻豆不卡| 国产成人精品久久一区二区三区av | 国产成人精品久久亚洲高清不卡| 久久久久国产精品熟女影院| 亚洲人成网亚洲欧洲无码久久| 久久青青草原精品国产不卡| 久久综合日本熟妇| 日日狠狠久久偷偷色综合免费 | 久久久久久久97| 国产99久久精品一区二区| 99久久中文字幕| 国产福利电影一区二区三区久久久久成人精品综合 |