CodeForces Education（贪心）

题意：给出n个团队和m个可选择的住房，要求每个团队必须住在一起不能分开，住房给出面积和花费，问如何安排这n个团队可以使总体花费最小。
思路：贪心。
这里如何贪心才合理呢？住房肯定是按照花费从小到大排序。
团队如果按照人数从少到多排序，则在选择的时候会发现人数少的将大的房间占用掉了，人数多的没有房间可住，但之前人数少的还可以住更小点的房间，让出大房间给人数多的团队。所以这里要按照人数从多到少的顺序进行选择。

#include<bits/stdc++.h>
using namespace std;
struct people
{
    int id,num,rid;
}p[5005];
struct room
{
    int id,area,cost,vis;
}r[5005];
bool cmpp(people p1,people p2)
{
    return p1.num>p2.num;
}
bool cmpr(room r1,room r2)
{
    return r1.cost<r2.cost;
}
bool cmp(people p1,people p2)
{
    return p1.id<p2.id;
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    memset(p,0,sizeof(p));
    memset(r,0,sizeof(r));
    for(int i=0;i<n;i++){
        scanf("%d",&p[i].num);
        p[i].id=i+1;
    }
    for(int i=0;i<m;i++){
        scanf("%d",&r[i].area);
        r[i].id=i+1;
    }
    for(int i=0;i<m;i++)
        scanf("%d",&r[i].cost);
    sort(p,p+n,cmpp);
    sort(r,r+m,cmpr);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(p[i].num<=r[j].area&&!r[j].vis)
            {
                p[i].rid=r[j].id;
                r[j].vis=1;
                break;
            }
        }
    }
    int flag=0;
    sort(p,p+n,cmp);
    ///for(int i=0;i<;i++)
    for(int i=0;i<n;i++)
    {
        if(p[i].rid==0)
        {
            flag=1;
            break;
        }
    }
    if(flag==1) printf("impossible\n");
    else{
        for(int i=0;i<n;i++)
            printf("%d ",p[i].rid);
        printf("\n");
    }
    return 0;
}