• <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>
            posts - 21,  comments - 9,  trackbacks - 0
            此題屬于比較簡單的題目,讀完題(前提是你能讀完,因為它真的很長)就發(fā)現(xiàn)其實是貪心題目。
            所以,直接,排序,貪心,AC.下面是代碼:

             1 #include<stdio.h>  
             2 #include<algorithm>  
             3 int n,m;  
             4 int heads[20010];  
             5 int knights[20010];  
             6   
             7   
             8 int cmp(const void *first,const void * second)  
             9 {  
            10     return *((int*)first) - *((int*)second);  
            11 }  
            12   
            13 //返回-1表示不可能  
            14 int deal()  
            15 {  
            16     if(n > m)  
            17         return -1;  
            18     qsort(heads,n,sizeof(int),cmp);  
            19     qsort(knights,m,sizeof(int),cmp);  
            20     int i = 0,j = 0;  
            21     int total = 0;  
            22     for(i = 0;i < n;++i)  
            23     {  
            24         while(knights[j] < heads[i] && j < m)  
            25         {  
            26             ++ j;  
            27         }  
            28         if(j == m)  
            29             break;  
            30         else  
            31         {
            32             total += knights[j];  
            33             ++j;
            34         }
            35     }  
            36     if(i == n)  
            37         return total;  
            38     else  
            39         return -1;  
            40   
            41 }  
            42   
            43 int main()  
            44 {  
            45     int i;  
            46     int result;  
            47     while(scanf("%d%d",&n,&m))  
            48     {  
            49         if(m == 0 &&n == 0)  
            50             break;  
            51         for(i = 0;i < n;++i)  
            52         {  
            53             scanf("%d",&heads[i]);  
            54         }  
            55         for(i = 0;i < m;++i)  
            56         {  
            57             scanf("%d",&knights[i]);  
            58         }  
            59         result = deal();  
            60         if(result == -1)  
            61         {  
            62             printf("Loowater is doomed!\n");  
            63         }  
            64         else  
            65         {  
            66             printf("%d\n",result);  
            67         }  
            68     }  
            69     return 0;  
            70 }  
            posted on 2012-04-06 20:43 崔佳星 閱讀(181) 評論(0)  編輯 收藏 引用 所屬分類: xoj
            <2014年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            精品熟女少妇AV免费久久| 久久久久久av无码免费看大片| 亚洲国产精品成人AV无码久久综合影院| 久久久久免费视频| 亚洲AV无码久久精品成人| 国产精品久久成人影院| 一97日本道伊人久久综合影院| 精品多毛少妇人妻AV免费久久| 人妻精品久久无码区| 久久久久久av无码免费看大片 | 久久影院久久香蕉国产线看观看| 成人国内精品久久久久一区| A级毛片无码久久精品免费| 亚洲精品tv久久久久| 久久夜色精品国产网站| 99久久精品免费| 中文精品久久久久人妻不卡| 精品久久久久久无码国产| 亚洲国产精品无码久久久蜜芽 | 91精品国产9l久久久久| 日本精品久久久久中文字幕| 久久精品国产男包| 久久精品国产只有精品2020| 国产香蕉久久精品综合网| 97精品伊人久久久大香线蕉| 亚洲国产一成人久久精品| 老司机午夜网站国内精品久久久久久久久 | 久久久久久久亚洲Av无码| 精品久久久久久久久久久久久久久 | 精品久久香蕉国产线看观看亚洲 | 品成人欧美大片久久国产欧美| 婷婷久久综合| 午夜精品久久影院蜜桃| 人人狠狠综合久久亚洲88| 久久99国产精品久久久| 国产成人精品白浆久久69| 婷婷久久久亚洲欧洲日产国码AV| 久久精品国产日本波多野结衣| 亚洲精品第一综合99久久| 无码人妻久久一区二区三区蜜桃| 久久无码一区二区三区少妇|