codeforces C. Booking System

题意：有n组客人，分别告诉每一组的个数和花费，然后给你餐厅内k个桌子，每个桌子的最大容纳人数，如何安排使得餐厅最大收益并且容纳人数尽可能大；

思路：贪心，对花费排序，然后对每一组客人找桌子就可以。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 2000
 using namespace std;
 struct node
 {
     int c,p,id;
     bool operator <(const node &a)const
     {
         return (p>a.p)||(p==a.p&&c>a.c);
     }
 }q[maxn];
 struct node1
 {
    int x,id;
    bool operator <(const node1 &a)const
    {
        return x<a.x;
    }
 }p[maxn],pp[maxn];
 bool vis[maxn];
 int num[maxn];
 
 int main()
 {
     int n,k;
     scanf("%d",&n);
     for(int i=; i<n; i++)
     {
         scanf("%d%d",&q[i].c,&q[i].p);
         q[i].id=i+;
     }
     sort(q,q+n);
     scanf("%d",&k);
     for(int i=; i<=k; i++)
     {
         scanf("%d",&p[i].x);
         p[i].id=i;
     }
     sort(p+,p+k+);
     memset(vis,false,sizeof(vis));
     int ans=,cnt=;
     for(int i=; i<n; i++)
     {
         for(int j=; j<=k; j++)
         {
             if(p[j].x>=q[i].c&&!vis[p[j].id])
             {
                 pp[cnt].x=q[i].id;
                 pp[cnt++].id=p[j].id;
                 ans+=q[i].p;
                 vis[p[j].id]=true;
                 break;
             }
         }
     }
     printf("%d %d\n",cnt,ans);
     for(int i=; i<cnt; i++)
     {
         printf("%d %d\n",pp[i].x,pp[i].id);
     }
     return ;
 }