您的位置:首页 > 编程语言 > Go语言

UVA 11292 - Dragon of Loowater

2015-09-06 15:02 281 查看
题目传送门

红果果的贪心,外加一点点的优化,大约能快个0.01s....

好像并没有什么卵用

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int a[20010], b[20010];
int n, m;

int main(){
    #ifdef sxy
        freopen("in.txt", "r", stdin);
    #endif //sxy
    while(~scanf("%d%d",&n,&m)){
        if(!n && !m) break;
        for(int i=0; i<n; i++)
                scanf("%d", &a[i]);
        for(int j=0; j<m; j++)
                scanf("%d", &b[j]);
        if(n>m)    { printf("Loowater is doomed!\n");   continue;}
        sort(a, a+n);
        sort(b, b+m);
        int count = 0,sum = 0;
        for(int i=0; i<m; i++){
                if(b[i] >= a[count]){
                    sum += b[i];
                    count ++;
                }
                if(count == n) break;
        }
        if(count < n)    printf("Loowater is doomed!\n");
        else printf("%d\n", sum);
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: