hdu 4509(memset标记）

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

memset标记，挺不错的方法。。

#include<iostream>
#include<cstring>
using namespace std;


int main(){
    int n;
    while(~scanf("%d",&n)){
        int time[1440];
        int sh,eh,sm,em;
        memset(time,1,sizeof(time));//一开始全部用1标记
        for(int i=1;i<=n;i++){
            scanf("%d:%d %d:%d",&sh,&sm,&eh,&em);
            int s=sh*60+sm;
            int e=eh*60+em;
            memset(time+s,0,(e-s)*sizeof(time[0]));//做事的一段时间全部用0标记
        }
        int count=0;
        for(int i=0;i<1440;i++)if(time[i]){
            count++;
        }
        printf("%d\n",count);
    }
    return 0;
}