zoukankan      html  css  js  c++  java
  • UVa 11292

    题目:一条龙有n个头。有m个勇者。勇者的能力值大于龙头的大小就能打败他,每一个勇者须要能力值对等的佣金,

                问使用至少多少钱能够杀掉龙。

    分析:贪心。首先,将龙和勇者斗都递增排序;然后,每次雇佣当前能力值最小的能够杀龙的勇者就可以。

               (假设当前的勇者导致不适最优解,则他之前有比他佣金高的,则他一定更早被雇佣)

    说明:田忌赛马(⊙_⊙)。

    #include <algorithm>
    #include <iostream>
    #include <cstdlib>
    #include <cstdio>
    
    using namespace std;
    
    int d[20001];
    int k[20001];
    
    int main()
    {
    	int n,m;
    	while ( scanf("%d%d",&n,&m) && n+m ) {
    		for ( int i = 0 ; i < n ; ++ i )
    			scanf("%d",&d[i]);
    		for ( int i = 0 ; i < m ; ++ i )
    			scanf("%d",&k[i]);
    		
    		sort( d, d+n );
    		sort( k, k+m );
    		int now = 0,sum = 0,flag = 0;
    		for ( int i = 0 ; i < n ; ++ i ) {
    			while ( now < m && d[i] > k[now] )
    				now ++;
    			if ( now >= m ) {
    				flag = 1; 
    				break;
    			}else sum += k[now ++];
    		}
    		
    		if ( flag ) 
    			printf("Loowater is doomed!
    ");
    		else printf("%d
    ",sum);
    	}
    	return 0;
    }
    

  • 相关阅读:
    第十一周学习总结
    个人冲刺——(六)
    第二阶段冲刺—第二天
    软件工程第十四周总结
    第二阶段冲刺—第一天
    大道至简阅读笔记02
    输入法用户体验评价
    软件工程第十三周总结
    人机交互-水王
    大道至简阅读笔记01
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5181112.html
Copyright © 2011-2022 走看看