题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。

我们将龙头和骑士从小到大排序。

尽量将每个龙头让能力最接近它的大小的骑士来砍。

由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。

如果还是没法砍完，输出 you died!。

实现

#include<bits/stdc++.h>
using namespace std;
int n,m,a[20005],ans,b[20005];
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
	for(int i=1,l=1;i<=n;i++){
		for(;l<=m&&b[l]<a[i];l++);
		if(l>m){
			cout<<"you died!";
			return 0;
		}
		ans+=b[l++];
	}
	cout<<ans;
	return 0;
}