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;

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

poj 1205 Water Treatment Plants-DP+ 고정밀

제목이 너무 헷갈려서... 한 라인에'N개의 도시가 있는데 오수 처리 시스템에 연결되어 있고 각 도시는 세 가지 선택이 있다. 1. 자신의 오수를 강에 배출하기 V 2. 자신의 오수를 오른쪽으로 보낸다> 3. 자신의...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

UVA 11292 - The Dragon of Loowater (water)

좋은 웹페이지 즐겨찾기