UVA 11292 - The Dragon of Loowater (water)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267
제목 대의: n 마리 악 룡, m 명의 용사, 용사 로 악 룡 을 죽인다.용사 한 명 이 악 룡 한 명 만 죽 일 수 있다.그리고 용 사 는 지름 이 자신의 능력 치 를 초과 하지 않 는 악 룡 만 죽 일 수 있다.모든 용 사 는 능력 치 와 같은 금 화 를 지불해 야 한다.-- 악 룡 을 모두 죽 이 는데 필요 한 최소 금 화 는?
제목 분석: 먼저 정렬 한 다음 에 선별 합 니 다.
 

#include<stdio.h>

#include<algorithm> // sort

#include<iostream>

#include<string.h>

using namespace std;

const int MAXN=20010;

int A[MAXN],B[MAXN];

int main()

{

    int n,m;

    int i,j;

    while(scanf("%d%d",&n,&m)==2 && n && m)

    {

        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!
");

        else printf("%d
",ans);

    }

    return 0;

}