比赛日程安排 hihoCoder1670

题意：
给M场比赛的时间和参赛的两支队伍，判断这个日程安排是否可行。要求是每支队伍连续两场比赛之间至少间隔一天，即每支队伍一天不能有两场或更多场比赛，也不能连续两天都有比赛。

思路：
由于给的数据不是按照日期顺序给的，所以我们要先收集好数据在按照日期排个序。收集数据需要注意的是可能同一天有好几场比赛，如果遇到一支队伍一天当中有多于一场比赛就可以直接判断输出 NO 了。然后判断从前往后判断是否是连续的两天，如果是连续的两天的话就比较有没有重的队伍，如果有相同的队伍就可以输出 NO 了。

注意：每支队伍一天如果有两场或更多比赛也是不可取的，因为题目里面说的是“每支队伍连续两场比赛之间至少间隔一天”，我就在这里掉了坑。。。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

int T, N, M;
int t;
bool id[1010][50];
map<pair<int ,int> , int> mp;
vector<pair<int,int> > vec;

bool Judge(pair<int, int> a, pair<int, int> b)
{
    if(a.first==b.first && a.second+1==b.second) return true;  //月份相同，日期相邻
    else if(a.first==1 && b.first==2 && a.second==31 && b.second==1
            || a.first==2 && b.first==3 && a.second==28 && b.second==1
            || a.first==3 && b.first==4 && a.second==31 && b.second==1
            || a.first==4 && b.first==5 && a.second==30 && b.second==1
            || a.first==5 && b.first==6 && a.second==31 && b.second==1
            || a.first==6 && b.first==7 && a.second==30 && b.second==1
            || a.first==7 && b.first==8 && a.second==31 && b.second==1
            || a.first==8 && b.first==9 && a.second==31 && b.second==1
            || a.first==9 && b.first==10 && a.second==30 && b.second==1
            || a.first==10 && b.first==11 && a.second==31 && b.second==1
            || a.first==11 && b.first==12 && a.second==30 && b.second==1
            || a.first==12 && b.first==1 && a.second==31 && b.second==1) return true;  //月份相邻
    return false;
}

int main()
{
    //freopen("in.txt", "r", stdin);
    scanf("%d", &T);
    while(T--){
        t = 0;
        memset(id, false, sizeof(id));
        mp.clear();
        vec.clear();

        bool ans = false;
        scanf("%d%d", &N, &M);
        int a, b, c, d;
        while(M--){
            scanf("%d-%d %d %d", &a, &b, &c, &d);
            if(mp.find(make_pair(a,b)) == mp.end()){  //这个日期之前有过
                mp[make_pair(a,b)] = ++t;
                id[t][c] = true;
                id[t][d] = true;
                vec.push_back(make_pair(a, b));
            }else{       //这个日期之前没有过，则加入
                int tmp = mp[make_pair(a,b)];
                if(id[tmp][c]){   //一个队伍一天有两场比赛也是要 say NO 的
                    ans = true;
                }else{
                    id[tmp][c] = true;
                }
                if(id[tmp][d]){  //一个队伍一天有两场比赛也是要 say NO 的
                    ans = true;
                }else{
                    id[tmp][d] = true;
                }
            }
        }

        if(ans) {
            printf("NO\n");
            continue;
        }
        sort(vec.begin(), vec.end());
        int s = vec.size();

        for(int i=0; i<s-1; i++){
            if(Judge(vec[i], vec[i+1])){
                int tmp1 = mp[vec[i]];
                int tmp2 = mp[vec[i+1]];
                for(int j=0; j<=N; j++){
                    if(id[tmp1][j] && id[tmp2][j]){
                        ans = true;
                        break;
                    }
                }
            }
            if(ans) break;
        }
        if(!ans) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}