HDU 2891

DESCRIPTION: 大意是说 先给你n个 同学的 上课时间。一周的第几天，开始和结束的时间点。然后对应q个出去玩的时间。要你给出谁不能出去。如果都能出去就输出none。

开始做的时候觉得每个同学的上课信息太多了。还要更新。不知道用什么方法存储。看题解，居然是二维数组8*12....好机智的说....

附代码：
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;

struct Lesson
{
    string name;
    int time[8][12];   //以数组里的数字是1还是0来保存 这个时刻是不是有空。
}lesson[225];

int main()
{
    int t, n;
    cin >> t;
    while(t--)
    {
        cin >> n;
        for (int i=0; i<225; ++i)
        {
            memset(lesson[i].time, 0, sizeof(lesson[i].time));
        }
        for (int i=0; i<n; ++i)              
        {
            int k;
            cin >> lesson[i].name >> k;
            for (int j=0; j<k; ++j)
            {
                int d, b, e;
                cin >> d >> b >> e;
                for (int kk=b; kk<=e; ++kk)
                {
                    lesson[i].time[d][kk] = 1;
                }
            }
        }
        int q;
        cin >> q;
        string name[225];
        for (int i=0; i<q; ++i)
        {
            int cnt = 0;
            int d, b, e;
            cin >> d >> b >> e;
            for (int j=0; j<n; ++j)
            {
                for (int kk=b; kk<=e; ++kk)
                {
                    if (lesson[j].time[d][kk] == 1)
                    {
                        name[cnt++] = lesson[j].name;
                        break;
                    }
                }
            }
            if (cnt == 0)
            {
                cout << "None\n";
                continue;
            }
            sort(name, name+cnt);
            for (int j=0; j<cnt; ++j)
            {
                 if (j == 0)
                    cout << name[j];
                 else cout << ' ' << name[j];
            }
            cout << endl;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/icode-girl/p/4672064.html