Meeting Room Arrangement（贪心）

链接：https://vjudge.net/contest/161547#problem/G

题意：有一个可以从0用到10的房间，给出一系列需要用房间的时间段，求用到房间的最大次数
思路：每一个时刻都只能有一个会议在用，那么每个时刻用的时间必定是最短的那个，如果下一个会议用完时间比上一个的要短，那么必定选截止时间短的，如果下一个的起始时间比上一个的截止时间要大，那么最大次数加一。

代码：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;struct node{    int mini;};node meet[10];int main(){    int t;    cin >> t;    while(t--)    {        for(int i=0; i<10; i++)            meet[i].mini = 11;        int a,b;        while(cin >> a >> b && a!=0 || b != 0)        {            if(b < meet[a].mini)                meet[a].mini = b;        }        int ans = 1, k=0;        for(int i=0; i<10; i++)        {            if(meet[i].mini != 11 && k == 0)            {                k = meet[i].mini;                continue;            }            if(meet[i].mini != 11)            {                if(i < k && meet[i].mini < k)                {                    k = meet[i].mini;                }                else if(i >= k)                {                    ans++;                    k = meet[i].mini;                }            }        }        cout << ans << endl;    }    return 0;}