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 ;

 }