骑士的工作

题目背景

你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看）

题目描述

每个人都可以砍掉一个大小不超过（<=）z的头，要money个金币，求最小花费。

输入输出格式

输入格式：

第一行两个整数 n m

下接n行，一个整数 表示n个头的大小。

下接m行，每个人可以砍的头大小或金币(金币==头的大小）。

输出格式：

一个整数，最小花费。如果无解，输出“you died!”

输入输出样例

输入样例#1： 

2 3
5 
4
7 
8
4

输出样例#1： 

11

说明

1<=n,m<=20000

分析：

贪心的基础题，将两者分别排序，然后扫一遍b，用一个指针对应指a，如果当前位置可以做到，就把指针后移一位。

CODE：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int M=200005;
int n,m;
int a[M],b[M],ans;
int cnt=1;
inline int get(){
    char c=getchar();
    int res=0;
    while (c<'0'||c>'9') c=getchar();
    while (c>='0'&&c<='9'){
        res=(res<<3)+(res<<1)+c-'0';
        c=getchar();
    }
    return res;
}
int main() {
    n=get(),m=get();
    for (int i=1;i<=n;i++) a[i]=get();
    for (int i=1;i<=m;i++) b[i]=get();
    sort(a+1,a+n+1);
    sort(b+1,b+m+1);
    for (int i=1;i<=m&&cnt<=n;i++)
        if (b[i]>=a[cnt]) cnt++,ans+=b[i];
    if (cnt<=n) cout<<"you died!"<<endl;
    else cout<<ans<<endl;
    return 0;
}