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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 1093 - Monkey and Banana

            Posted on 2008-03-23 17:25 superman 閱讀(273) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1093 C++ 00:00.01 848K */
             2 #include <stdlib.h>
             3 #include <iostream>
             4 
             5 using namespace std;
             6 
             7 struct Rect { int a, b, height; } rect[100];
             8 
             9 int cmp(const void * a, const void * b)
            10 {
            11     Rect * c = (Rect*)(a);
            12     Rect * d = (Rect*)(b);
            13     if(c -> a == d -> a)
            14         return c -> b - d -> b;
            15     return c -> a - d -> a;
            16 }
            17 
            18 void swap(int & a, int & b)
            19 {
            20     a = a ^ b;
            21     b = a ^ b;
            22     a = a ^ b;
            23 }
            24 
            25 int main()
            26 {
            27     int Case = 0, n;
            28     while((cin >> n) && n)
            29     {
            30         int x, y, z, count = 0;
            31         for(int i = 0; i < n; i++)
            32         {
            33             cin >> x >> y >> z;
            34             count++; rect[count].a = x; rect[count].b = y; rect[count].height = z;
            35             count++; rect[count].a = x; rect[count].b = z; rect[count].height = y;
            36             count++; rect[count].a = y; rect[count].b = z; rect[count].height = x;
            37         }
            38         
            39         for(int i = 1; i <= count; i++)
            40             if(rect[i].a > rect[i].b)
            41                 swap(rect[i].a, rect[i].b);
            42         
            43         qsort(rect + 1, count, sizeof(Rect), cmp);
            44         
            45         int opt[100= {0};
            46         opt[1= rect[1].height;
            47         for(int i = 2; i <= count; i++)
            48         {
            49             for(int j = 1; j < i; j++)
            50                 if(rect[i].a > rect[j].a && rect[i].b > rect[j].b)
            51                     opt[i] >?= opt[j];
            52             opt[i] += rect[i].height;
            53         }
            54         
            55         int max = 0;
            56         for(int i = 1; i <= count; i++)
            57             max >?= opt[i];
            58         cout << "Case " << ++Case << ": maximum height = " << max << endl;
            59     }
            60     
            61     return 0;
            62 }
            63 
            亚洲伊人久久综合中文成人网| 亚洲人成网站999久久久综合| 久久午夜伦鲁片免费无码| 亚洲精品乱码久久久久久中文字幕| 久久国产色av免费看| 亚洲AV乱码久久精品蜜桃| 久久福利青草精品资源站免费 | 久久久久久综合一区中文字幕| 91精品久久久久久无码| 狠狠精品久久久无码中文字幕| 精品久久久久久久久中文字幕| 久久久久久久亚洲精品| 久久久久久久久久久久中文字幕 | 久久久久久A亚洲欧洲AV冫| 久久久久高潮综合影院| 久久99精品久久久久久水蜜桃| 久久精品国产精品亚洲精品| 国产精品成人精品久久久| 久久综合噜噜激激的五月天| 久久99精品久久久久久野外| 国产精品久久久久天天影视| 狠狠色丁香久久婷婷综合蜜芽五月| 久久精品免费观看| 国产精品久久久福利| 久久久久久久亚洲Av无码| 久久国语露脸国产精品电影 | 97久久香蕉国产线看观看| 亚洲精品tv久久久久久久久| 人人狠狠综合久久亚洲| 久久强奷乱码老熟女| 国产精品日韩深夜福利久久| 久久精品毛片免费观看| 久久香综合精品久久伊人| 久久夜色精品国产噜噜亚洲AV| 97久久国产露脸精品国产 | 日韩一区二区久久久久久| 精品久久久久久成人AV| 99精品国产在热久久| 国产精品久久久天天影视| 久久国产精品-久久精品| 久久综合久久久|