zoj3317——Murder in Restaurant

题目大意：一个旅馆来一个住户就把他安排到房间号最小的空房间，如果没有空房间这个人就会离开，根据住户的入住和离开，判断住户所住的房间号

输入：（可以有不超过20个case，输入以0 0结束）

            n  m(0 < n, m <= 100)

            第i个住户的入住日期t1  离开日期t2 (0 < t1 < t2 <= 1000)

输出：每个住户住的房间号（各占一行，如果没有入住就输出0）

分析：模拟题（有点贪心的思想）。住户按入住时间升序排序，然后依次分配房间号（有点像贪心法分配会议室）

代码：转载自https://www.cnblogs.com/james47/p/3903030.html

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

struct node{
    int b, e, id;
} a[110];
int ans[110], l[110];
int n, m;
bool cmp(node x, node y)
{
    return x.b < y.b;
}
int main()
{
    while(scanf("%d %d", &n, &m) && n+m)
    {
        for (int i = 0; i < n; i++){
            scanf("%d %d", &a[i].b, &a[i].e);
            a[i].id = i;
        }
        sort(a, a+n, cmp);
        memset(l, 0, sizeof(l));//l[]数组记录每个房间最后空闲出来的日期
        for (int i = 0; i < n; i++){
            int j;
            for (j = 1; j <= m; j++) if (l[j] <= a[i].b) break;
            if (j > m) ans[a[i].id] = 0;
            else{
                ans[a[i].id] = j;
                l[j] = a[i].e;
            }
        }
        for (int i = 0; i < n; i++)
            printf("%d\n", ans[i]);
    }
    return 0;
}