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

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久久久久久久vr | 亚洲欧美国产高清| 亚洲一区久久久| 国产日韩欧美亚洲一区| 久久精视频免费在线久久完整在线看| 香蕉久久夜色精品| 精品不卡一区| 亚洲精品一区二区三区在线观看| 欧美性做爰毛片| 久久国产日韩| 欧美国产一区视频在线观看| 中文亚洲视频在线| 性色一区二区| 日韩性生活视频| 亚洲男人av电影| 亚洲国产高清aⅴ视频| 亚洲国产黄色| 国产精品视频导航| 欧美激情亚洲激情| 国产精品v欧美精品v日本精品动漫| 久久精品日产第一区二区三区| 浪潮色综合久久天堂| 亚洲欧美国产制服动漫| 久久视频在线视频| 亚洲欧美日韩国产一区二区| 久久久久网站| 欧美一区高清| 欧美日本久久| 免费日韩成人| 国产欧美一二三区| 亚洲欧洲免费视频| 国产一区日韩欧美| 一区二区三区精品在线 | 国产精品99免费看| 久久免费精品日本久久中文字幕| 欧美精品免费看| 蜜桃av综合| 国产精品入口尤物| 99精品福利视频| 亚洲精品国偷自产在线99热| 欧美中文字幕| 午夜亚洲性色福利视频| 欧美激情亚洲| 欧美国产成人精品| 怡红院精品视频| 羞羞视频在线观看欧美| 亚洲欧美日韩天堂| 欧美四级电影网站| 亚洲精品1234| 亚洲精品视频二区| 麻豆精品国产91久久久久久| 久久久人成影片一区二区三区 | 欧美成人按摩| 欧美成人资源网| 亚洲高清免费| 久久色在线播放| 免费亚洲电影| 亚洲国产精品久久人人爱蜜臀 | 亚洲校园激情| 午夜激情综合网| 国产精品女主播| 亚洲一区免费网站| 欧美一级片在线播放| 国产精品影视天天线| 亚洲淫性视频| 久久精品国产99| 激情小说另类小说亚洲欧美| 欧美一区二区三区免费观看| 久久久久一区二区三区| 国产区二精品视| 久久国产一区| 蜜桃av综合| 亚洲精品社区| 国产精品久久久久久久app| 亚洲在线中文字幕| 香蕉免费一区二区三区在线观看| 国产麻豆日韩欧美久久| 久久精品国产第一区二区三区最新章节| 久久久精品日韩| 最新日韩欧美| 国产精品va| 久久高清国产| 亚洲国产一区二区三区在线播| 一区二区国产精品| 国产欧美一区二区三区在线老狼| 久久久久久久国产| 亚洲精品中文字幕女同| 欧美在线国产| 亚洲国产成人精品久久久国产成人一区 | 一本一道久久综合狠狠老精东影业| 亚洲网站视频福利| 国产欧美一区二区三区另类精品 | 欧美特黄一级| 久久国产婷婷国产香蕉| 亚洲激情一区二区| 久久国产精品72免费观看| 影视先锋久久| 国产精品久久久久久久浪潮网站| 欧美在线你懂的| 亚洲日本成人| 久久婷婷麻豆| 亚洲男女自偷自拍| 亚洲欧洲日韩综合二区| 国产精品乱码| 欧美福利电影网| 欧美在线视频一区二区三区| 日韩视频永久免费观看| 久久乐国产精品| 亚洲一区二区三区四区中文| 亚洲福利在线视频| 国产亚洲一区在线| 欧美色图首页| 欧美91视频| 久久久久国产免费免费| 亚洲永久在线观看| 99re亚洲国产精品| 欧美高清在线精品一区| 久久精品免视看| 午夜在线视频观看日韩17c| 亚洲麻豆视频| 亚洲国产另类久久精品| 黄色在线成人| 国产有码一区二区| 国产精品视频精品| 欧美性一二三区| 欧美日韩国语| 欧美日产国产成人免费图片| 鲁鲁狠狠狠7777一区二区| 久久久久久高潮国产精品视| 亚洲欧美成人网| 亚洲欧美激情视频| 亚洲午夜精品久久| 夜夜爽av福利精品导航| 亚洲破处大片| 亚洲美女精品久久| 亚洲破处大片| 亚洲精品美女91| 日韩视频免费在线| 99精品热视频| 亚洲午夜激情| 亚洲男人的天堂在线aⅴ视频| 亚洲天堂成人| 午夜视频久久久| 午夜日韩在线| 久久久久国产精品人| 久久夜色精品国产欧美乱| 另类欧美日韩国产在线| 免费亚洲一区| 美国三级日本三级久久99| 久久久国产精品一区| 久久综合九色九九| 欧美成人a∨高清免费观看| 欧美黄色一级视频| 欧美午夜精品伦理| 国产精品揄拍500视频| 国产亚洲人成网站在线观看| 国内成+人亚洲+欧美+综合在线| 精品成人一区二区三区| 91久久极品少妇xxxxⅹ软件| 99riav久久精品riav| 午夜一区二区三区在线观看| 久久精品亚洲精品国产欧美kt∨| 久久天天狠狠| 亚洲理伦在线| 性欧美长视频| 欧美国产专区| 国产日韩欧美精品一区| 亚洲精品久久视频| 亚洲欧美中文另类| 你懂的视频欧美| 亚洲最新视频在线| 久久精品国产亚洲一区二区三区| 免费观看成人www动漫视频| 欧美性片在线观看| 影院欧美亚洲| 亚洲一品av免费观看| 老司机一区二区三区| 日韩午夜av在线| 久久精品午夜| 国产精品jvid在线观看蜜臀| 黄色一区二区三区| 亚洲一区黄色| 欧美大片一区二区三区| 一区二区三区 在线观看视| 久久久久久久999| 国产免费成人在线视频| 日韩亚洲精品在线| 久久久久久亚洲综合影院红桃| 亚洲精品一区二区三区99| 久久青草久久| 国产视频观看一区| 亚洲一区二区在线播放| 欧美国产日韩一区二区在线观看| 亚洲欧美一区二区精品久久久| 欧美激情第一页xxx| 亚洲高清不卡一区| 久久亚洲国产精品日日av夜夜| 这里只有精品视频在线|