XTU 1275 Exam Schedule（暴力）

考试安排

[http://202.197.224.59/exam/index.php/problem/read/id/1275

题目描述

Eric每次考试最头痛的就是安排考试时间，需要找合适的空闲时间安排考试真的是件很费神的事情。
Eric希望你能帮他算一下能哪些时间可以考试，当然Eric并不想周末进行考试，所以你只需要计算周1到周5的时间就可以了。 我们假设每天有11节课的时间，上午1到4节，下午5-8节，晚上9-11节。Eric已经拿到了参加考试的班级的课表，以及考试需要的时长。注意：考试只能安排在上午、下午、晚上时段，不能跨区间。

输入

第一行是一个整数K(1≤K≤100)，表示样例的个数
每个样例的第一行是两个整数N(1≤N≤100),T(2≤T≤4)，分别表示这些班级课表的条目数和考试所需的课程节数。为了简化问题，Eric只留下了课表条目的上课时间。
以后的N行，每行一个课程的时间，为三个值，D(D∈{Mon,Tue,Wen,Thur,Fri,Sat,Sun}),S,E(1≤S≤E≤11)，分别表示上课时间为星期D的第S节到第E节。

输出

每个样例先输出一行，为每个样例合适考试的不同时间段的个数。 然后按时间先后顺序，每行输出一个时间段，分别为S,D,E，中间用一个空格隔开。

样例输入

1
10 3
Mon 1 2
Tue 1 2
Wen 1 2
Thur 1 2
Fri 1 2
Mon 5 6
Tue 5 6
Wen 5 6
Thur 5 6
Fri 5 6

样例输出

5
Mon 9 11
Tue 9 11
Wen 9 11
Thur 9 11
Fri 9 11

思路：由题意可知，一周就这么几节课，用STL的map去暴力乱搞。

首先把所有上课的时间标记为1，再暴力从整周的时间里去找连续没课的时间段。

#include<bits/stdc++.h>using namespace std;struct answ{    string d;    int s,e;}qwq[1111];int main(){    int a[10][20];    map<string,int> mp;    map<int,string> mmp;    mp["Mon"]=1;mp["Tue"]=2;mp["Wen"]=3;mp["Thur"]=4;mp["Fri"]=5;    mmp[1]="Mon";mmp[2]="Tue";mmp[3]="Wen";mmp[4]="Thur";mmp[5]="Fri";    int t;cin>>t;    while(t--)    {        memset(a,0,sizeof(a));        int n,k;        cin>>n>>k;        string c;        int s,e;        while(n--)        {            cin>>c>>s>>e;            for(int i=s;i<=e;i++)                a[mp[c]][i]=1;        }        int ans=0;        for(int i=1;i<=5;i++)//遍历所有天        {            for(int j=1;j<=4-k+1;j++)            {                int ok=1;                for(int l=j;l<j+k;l++)                {                    if(a[i][l])ok=0;                }                if(ok)                {                    ans++;                    qwq[ans].d = mmp[i];                    qwq[ans].s = j;                    qwq[ans].e = j+k-1;                }            }            for(int j=5;j<=8-k+1;j++)            {                int ok=1;                for(int l=j;l<j+k;l++)                {                    if(a[i][l])ok=0;                }                if(ok)                {                    ans++;                    qwq[ans].d = mmp[i];                    qwq[ans].s = j;                    qwq[ans].e = j+k-1;                }            }            for(int j=9;j<=11-k+1;j++)            {                int ok=1;                for(int l=j;l<j+k;l++)                {                    if(a[i][l])ok=0;                }                if(ok)                {                    ans++;                    qwq[ans].d = mmp[i];                    qwq[ans].s = j;                    qwq[ans].e = j+k-1;                }            }        }        cout<<ans<<endl;        for(int i=1;i<=ans;i++)        {            cout<<qwq[i].d<<" "<<qwq[i].s<<" "<<qwq[i].e<<endl;        }    }    return 0;}//G++ 46MS 1468K

转载请注明出处^ ^