hdu 1707(memset妙用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1707

思路：memset妙用，把当天的上课时间标记为true..然后查询的时候进行遍历就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
#define MAXN 222
struct Person{
    bool time[11][14];
    char name[22];
}Per[MAXN];
int n;

int cmp(const void *a,const void *b){
    return (strcmp((char *)a,(char *)b));
}

int main(){
    int _case;
    scanf("%d",&_case);
    while(_case--){
        memset(Per,false,sizeof(Per));
        int n,k,d,s,e;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%s%d",Per[i].name,&k);
            while(k--){
                scanf("%d%d%d",&d,&s,&e);
                memset(Per[i].time[d]+s,true,(e-s+1)*sizeof(Per[i].time[0][0]));
            }
        }
        scanf("%d",&k);
        while(k--){
            scanf("%d%d%d",&d,&s,&e);
            char str[MAXN][22];
            int count=0;
            for(int i=1;i<=n;i++){
                bool flag=true;
                for(int j=s;j<=e;j++){
                    if(Per[i].time[d][j]){flag=false;break;}
                }
                if(!flag){strcpy(str[count++],Per[i].name);}
            }
            if(count==0){puts("None");continue;}
            qsort(str,count,sizeof(str[0]),cmp);
            for(int i=0;i<count-1;i++){
                printf("%s ",str[i]);
            }
            printf("%s\n",str[count-1]);
        }
    }
    return 0;
}