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

posts - 21,  comments - 9,  trackbacks - 0
此題屬于比較簡單的題目,讀完題(前提是你能讀完,因為它真的很長)就發現其實是貪心題目。
所以,直接,排序,貪心,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 崔佳星 閱讀(199) 評論(0)  編輯 收藏 引用 所屬分類: xoj

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章分類

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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久久久久久有的能看| 国产精品一区视频| 免费不卡视频| 亚洲一区二区成人| 欧美va亚洲va香蕉在线| 亚洲在线视频网站| 亚洲国产精品传媒在线观看| 欧美日韩国产综合久久| 欧美在线免费| 亚洲特色特黄| 亚洲福利视频网站| 欧美一区二区三区成人| 亚洲精品欧美极品| 国产专区欧美专区| 欧美三级视频| 免费高清在线视频一区·| 亚洲在线成人| 亚洲美女中文字幕| 欧美成人一品| 久久精品国产久精国产思思| 99精品欧美一区二区三区综合在线| 国产精品免费福利| 欧美久久久久久| 久久九九免费视频| 这里只有精品在线播放| 亚洲丰满在线| 麻豆视频一区二区| 欧美中文日韩| 午夜精品视频一区| 亚洲视频专区在线| 91久久精品国产91久久性色tv| 国产日韩欧美高清| 国产精品久久九九| 欧美深夜福利| 欧美伦理视频网站| 免费在线播放第一区高清av| 久久高清一区| 欧美制服第一页| 亚洲伊人一本大道中文字幕| 亚洲精品国久久99热| 免费av成人在线| 久久久久中文| 久久久久久久久岛国免费| 亚洲欧美韩国| 亚洲影院免费观看| 亚洲综合精品一区二区| av成人福利| 在线视频日韩| 亚洲午夜国产成人av电影男同| 亚洲精品视频免费观看| 亚洲欧洲在线观看| 亚洲日韩中文字幕在线播放| 影音先锋亚洲精品| 亚洲电影av在线| 在线观看福利一区| 亚洲福利在线观看| 亚洲国产精品电影在线观看| 在线国产欧美| 亚洲精品免费看| 99国产精品视频免费观看一公开| 亚洲免费观看| 亚洲视频一区在线观看| 亚洲一区二区三区久久| 亚洲伊人网站| 欧美有码在线视频| 久久免费视频网站| 欧美激情亚洲综合一区| 欧美激情成人在线视频| 亚洲国产视频一区二区| 亚洲毛片一区| 亚洲欧美激情四射在线日| 欧美综合国产精品久久丁香| 久久久国产精彩视频美女艺术照福利| 久久亚洲综合色一区二区三区| 猛干欧美女孩| 欧美三级在线播放| 国产免费成人在线视频| 红桃视频国产精品| 亚洲精品一区二区网址| 亚洲一区二区三区四区视频| 小处雏高清一区二区三区| 久久久国产亚洲精品| 欧美成人综合一区| 一区二区三区 在线观看视频| 亚洲一区二区影院| 久久伊人亚洲| 欧美日韩一区视频| 国产一区二区三区在线播放免费观看| 在线观看欧美| 一本久久a久久精品亚洲| 午夜激情久久久| 欧美暴力喷水在线| 一区二区三区四区五区精品视频 | 亚洲视频电影图片偷拍一区| 亚洲一区二区在线| 美女精品在线观看| 国产精品狼人久久影院观看方式| 国内精品久久久久久| 亚洲精品一区二区三区蜜桃久| 亚洲欧美日韩一区二区三区在线观看 | 免费成人黄色av| 99热免费精品| 久久一日本道色综合久久| 欧美特黄一区| 亚洲国产欧美在线| 欧美一区影院| 亚洲欧洲日韩女同| 欧美在线视频二区| 欧美色欧美亚洲另类二区| 精品91在线| 午夜精品久久久久久久久久久久久 | 亚洲婷婷综合色高清在线| 久久久噜噜噜久久人人看| 亚洲精品网址在线观看| 久久国产黑丝| 国产精品一区=区| 亚洲免费成人av| 欧美大胆a视频| 欧美专区在线| 国产精品人人做人人爽| 日韩一级视频免费观看在线| 老司机精品视频一区二区三区| 一区二区三区日韩精品| 免费91麻豆精品国产自产在线观看| 国产日韩欧美综合| 亚洲欧美在线播放| 99香蕉国产精品偷在线观看| 另类欧美日韩国产在线| 狠狠v欧美v日韩v亚洲ⅴ| 香蕉亚洲视频| 亚洲一区日韩在线| 欧美午夜电影完整版| av成人免费在线观看| 亚洲动漫精品| 欧美成人资源| 亚洲欧洲日夜超级视频| 欧美福利专区| 男女精品视频| 亚洲人成在线观看| 欧美激情久久久久久| 久久久噜噜噜久久久| 韩国v欧美v日本v亚洲v| 久久久视频精品| 久久久久成人精品| 一区在线免费| 欧美www视频在线观看| 久久久综合网| 亚洲欧洲一级| 亚洲精品激情| 欧美四级在线| 欧美亚洲在线观看| 久久99在线观看| 一区在线播放视频| 欧美国产综合视频| 欧美精品v日韩精品v韩国精品v | 亚洲一区二区三区中文字幕| 国产精品第三页| 欧美中文字幕| 久久精品一区二区| 亚洲激情婷婷| 亚洲另类自拍| 国产精品卡一卡二| 久久精品国产77777蜜臀| 久久精品人人做人人爽| 亚洲成人在线网站| 亚洲精品中文字幕女同| 国产精品麻豆成人av电影艾秋| 久久精品91| 麻豆av一区二区三区| 亚洲精品韩国| 亚洲小说欧美另类社区| 国产一区二区日韩精品| 欧美福利视频一区| 欧美日韩三级电影在线| 欧美一级网站| 免费91麻豆精品国产自产在线观看| 99视频精品| 午夜影院日韩| 99成人免费视频| 欧美一区二区高清| 亚洲精选成人| 午夜精品亚洲| 99精品国产热久久91蜜凸| 亚洲一二三区精品| 亚洲国产精品一区二区www在线| 亚洲日韩欧美视频| 国产一区二区成人| 亚洲精品少妇30p|