<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      uva 11292 - Dragon of Loowater

      /*uva11292 - Dragon of Loowater
      n條惡龍,m個勇士,用勇士來殺惡龍。一個勇士只能殺一個惡龍。而且勇士只能殺直徑不超過自己能力值的惡龍。每個勇士需要支付能力值一樣的金幣。
      問殺掉所有惡龍需要的最少金幣。

      兩個數據從小到大排序后,貪心即可解決

      對qsort的適用失敗了 不知道為啥 所以wa了很多次
      *///AC
      #include<stdio.h>
      #include<string.h>
      #include<algorithm>
      #include<iostream>
      using namespace std;
      const int M =20010;
      int a[M],b[M];
      int main()
      {
          int n,m;
          int i,j;
          while(scanf("%d%d",&n,&m)==2)
          {
              if(n==0&&m==0)break;
              for(i=0;i<n;i++)scanf("%d",&a[i]);
              for(i=0;i<m;i++)scanf("%d",&b[i]);
              sort(a,a+n);
              sort(b,b+m);
              i=0;
              j=0;
              int ans=0;
              for(i=0;i<n;i++)
              {
                  if(j>=m)break;
                 while(j<m&&a[i]>b[j])j++;
                  if(j>=m)break;
                  ans+=b[j];
                  j++;
              }
              if(i<n)printf("Loowater is doomed!\n");
              else printf("%d\n",ans);
          }
          return 0;
      }

      posted on 2013-01-30 21:25  ACM_Someone like you  閱讀(414)  評論(0)    收藏  舉報

      導航

      主站蜘蛛池模板: 宣汉县| 午夜福利在线观看入口| 中文字幕一区二区人妻| 精品视频在线观自拍自拍| 亚洲狠狠婷婷综合久久久| 成人午夜大片免费看爽爽爽| a片在线免费观看| 久久天天躁狠狠躁夜夜躁2012| av偷拍亚洲一区二区三区| 欧美交A欧美精品喷水| 湟中县| 高清偷拍一区二区三区| 中文国产成人精品久久不卡| 免费一本色道久久一区| 欧美成人精品| 伊人成人在线视频免费| 四虎成人精品国产永久免费| 亚洲欧美日韩在线码| 欧美一性一乱一交一视频| 伊人久久大香线蕉AV网| 国产精品一品二区三区日韩| 国产AV福利第一精品| 国产超碰无码最新上传| 日韩精品人妻av一区二区三区| 国产精品午夜av福利| 亚洲v欧美v日韩v国产v| 无码日韩精品一区二区免费| 久久一区二区中文字幕| 无遮挡aaaaa大片免费看| 亚洲中文字幕一区二区| 免费一区二三区三区蜜桃| 国产精品理论片在线观看| 天堂V亚洲国产V第一次| 国产亚洲另类无码专区| 无码人妻一区二区三区在线视频| 中文字幕有码高清日韩| 熟女人妻aⅴ一区二区三区电影| 又湿又紧又大又爽a视频| 国内精品无码一区二区三区| 欧美三级欧美成人高清| 一本无码人妻在中文字幕免费 |