Codeforces Round #222 (Div. 1)B:http://codeforces.com/contest/377/problem/B
题意：m个任务，每个任务会有一个复杂度，然后给你n个人，每个人会有一个能力值，一个任务只有被能力值不少于它的人所完成。并且每个人完成任务会有一个费用，这个费用是固定，不论完成多少任务，只要付一次，一个任务只由一个人完成，一个人可以完成多个任务，但是每个人每天只能完成一个任务，现在给以一个总的费用，让你找出在不超过总费用的情况下，去完成这m个任务，并且要求时间短。
题解：想到了贪心，但是没想到要二分天数。最多需要m天去完成，这是显然的，这是在能够完成的前提下。还是那句话，二分一定要有线性关系，这里的线性关系就是，天数越多，任务被完成的可能性越大。对于t天来说，对于任务中复杂度最高的那个任务来说，应该找一个能力水平不小于它，并且费用最少的那个人来完成，这样的费用一定是最少的，那个人花了1天完成了那个任务之后，对于其他任务来说，它肯定是可以完成的，而且他完成后面的任务都是不需要费用的，所以再让他完成t-1个任务。只花了一个任务钱，对于前面的任务来说，要想完成，又要找一个人，让他来完成，重复上面的，直到所有的任务都被完成。实现的时候，可以用一个优先队列来存，然后任务按复杂度从小到大的顺序排序，人按照能力值从小到大排序。然后每一次选择一个当前最复杂的那个任务，把所有比它大=的人都放进队列，然后选择一个最小，去完成前t个任务，然后不断重复，不断二分，最后得到答案。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int N=1e5+;
struct Node{
int val;
int id;
bool operator<(const Node a)const{
return val<a.val;
}
}task[N];
struct Edge{
int b;
int c;
int id;
bool operator<(const Edge a)const{
return b<a.b;
}
}stu[N];
struct result{
int id;
int cost;
bool operator<(const result a)const{
return cost>a.cost;
}
};
int ans[N],temp[N];
int n,m,s;
bool judge(int t){
int len=m,p=n,tp=s;
priority_queue<result>Q;
while(len>=){
while(p>=&&stu[p].b>=task[len].val){
result aaa;
aaa.cost=stu[p].c;
aaa.id=stu[p].id;
Q.push(aaa);
p--;
}
if(Q.size()==)return false;
result ta=Q.top();
Q.pop();
tp-=ta.cost;
if(tp<)return false;
for(int i=max(,len-t);i<=len;i++)
ans[task[i].id]=ta.id;
len-=t;
}
for(int i=;i<=m;i++)
temp[i]=ans[i];
return true;
}
int main(){
while(~scanf("%d%d%d",&n,&m,&s)){
for(int i=;i<=m;i++){
scanf("%d",&task[i].val);
task[i].id=i;
}
for(int i=;i<=n;i++)
scanf("%d",&stu[i].b);
for(int i=;i<=n;i++){
scanf("%d",&stu[i].c);
stu[i].id=i;
}
sort(task+,task+m+);
sort(stu+,stu+n+);
int minn=-,l=,r=m;
while(l<=r){
int mid=(l+r)/;
if(judge(mid)){
r=mid-;
minn=mid;
}
else l=mid+;
}
if(minn==-)printf("NO\n");
else{
printf("YES\n");
for(int i=;i<=m;i++){
printf("%d ",temp[i]);
}
printf("\n");
}
}
}