Preparing for the Contest

 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+10;
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>=1){
        while(p>=1&&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()==0)return false;
        result ta=Q.top();
        Q.pop();
        tp-=ta.cost;
        if(tp<0)return false;
        for(int i=max(1,len-t);i<=len;i++)
            ans[task[i].id]=ta.id;
        len-=t;
     }
    for(int i=1;i<=m;i++)
       temp[i]=ans[i];
    return true;
}
int main(){
  while(~scanf("%d%d%d",&n,&m,&s)){
       for(int i=1;i<=m;i++){
          scanf("%d",&task[i].val);
          task[i].id=i;
       }
       for(int i=1;i<=n;i++)
          scanf("%d",&stu[i].b);
       for(int i=1;i<=n;i++){
          scanf("%d",&stu[i].c);
          stu[i].id=i;
       }
       sort(task+1,task+m+1);
       sort(stu+1,stu+n+1);
       int minn=-1,l=1,r=m;
       while(l<=r){
          int mid=(l+r)/2;
          if(judge(mid)){
            r=mid-1;
           minn=mid;
          }
          else l=mid+1;
       }
      if(minn==-1)printf("NO
");
      else{
        printf("YES
");
        for(int i=1;i<=m;i++){
            printf("%d ",temp[i]);
        }
        printf("
");
      }
  }
}