Week10 团队聚会

Week10 团队聚会

 

 

 

思路分析：

　　本题是一道大模拟题，首先我们要考虑数据的格式转化问题，这题我将所有的时间都转化成秒钟，然后创建节点类，记录记录会议的起始时间和结束时间，然后我们都如每一个助教的数据，按照string 读入抛弃掉无关数据，然后时候sort排序，一次对每个节点检查，记录满足要求的时间段。

　　要注意时间转化一定要用long long数据类型。 

代码如下:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#define ll long long
using namespace std; 
const int maxn=2010;
int T, m, n, Tot,Size;bool flag; ll B,E;//给定起终点  
struct TIME{
    ll L,R;
    bool operator<(TIME p){
      if(L!=p.L) return L<p.L;
      else return R<p.R;
    }
}noMeets[maxn];    vector<ll> Table;       //时间段, 时间点 
TIME create(ll l,ll r){
    TIME p;p.L=l;p.R=r; return p;
}
ll timetoll(ll Y,ll M,ll D,ll h,ll m,ll s){                   //时间转换成long long数 
    ll len=((Y-1800)*12 + M-1)*30+D-1;
    len=((len*24+h)*60+m)*60 + s; return len;
}
void lltotime(ll t){                                         //long long型数打印成格式时间 
    ll Y,M,D,h,m,s;
    s=t%60; t/=60;    m=t%60; t/=60;   h=t%24;t/=24;   D=t%30 +1;t/=30;   M=t%12+1;t/=12;   Y=t+1800;
    if(M<10) { printf("0"); }  printf("%d/",M);  if(D<10) { printf("0"); }  printf("%d/",D);
    printf("%d ",Y);                             if(h<10) { printf("0"); }  printf("%d:",h);
    if(m<10) { printf("0"); }  printf("%d:",m);  if(s<10) { printf("0"); }  printf("%d",s);  
}
void init(){ //初始化 
    Size=0;Tot=0; flag=false;  Table.clear(); B= timetoll(1800,1,1,0,0,0); E= timetoll(2200,1,1,0,0,0); Table.push_back(B);Table.push_back(E);
}
void strtotime(string s){//字符转换成时间 
      int len=s.size(); int TIM[12],t=-1,cnt=0;
      for(int i=0;i<len;++i){
          if(s[i]<'0'||s[i]>'9'){
           TIM[++t]=cnt;cnt=0;if(t==11) break;
        } else cnt=cnt*10 + (s[i]-'0');     
    } 
    ll b=timetoll(TIM[0],TIM[1],TIM[2],TIM[3],TIM[4],TIM[5]),e=timetoll(TIM[6],TIM[7],TIM[8],TIM[9],TIM[10],TIM[11]);
    noMeets[Size++]=create(b,e); Table.push_back(b);Table.push_back(e);
}
bool checkL(int L){
    if(L>=Tot-1) return false;
    ll p=Table[L]; int cnt=0;
    for(int i=0;i<Size;++i){
        if(noMeets[i].L<=p){
            if(noMeets[i].R>p) ++cnt;
            else continue;
        }
        else break;
    }
    if(cnt<2 && (m-cnt)>1) return true;
    else return false;
}
bool checkR(int R){
    if(R>Tot-1) return false;
    ll p=Table[R]; int cnt=0;
    for(int i=0;i<Size;++i){
        if(noMeets[i].L<p){
            if(noMeets[i].R>=p) ++cnt;
            else continue;
        }
        else break;
    }
    if(cnt<2 && (m-cnt)>1) return true;
    else return false;    
}
bool checklen(ll p1,ll p2){
    if((p2-p1)>=3600 )return true;
    else return false;
}
void checkTIM(int L,int R){
    ll p1=Table[L],p2=Table[R];
    if(!checklen(p1,p2)) return;  flag=true;
    printf("appointment possible from "); lltotime(p1);
    printf(" to "); lltotime(p2); printf("
");
}
void Solve(int t){
  //数据处理
  sort(Table.begin(),Table.end());sort(noMeets,noMeets + Size);
  Table.erase(unique(Table.begin(),Table.end()),Table.end());
  Tot=Table.size(); printf("Scenario #%d:
",t);
  //从给定起点遍历所有出现的时间点 
  int L=0,R=0;
  while(L<Tot && R<Tot){ 
    while(L<Tot && !checkL(L)) L++;    R=L+1;
    while(R<Tot && checkR(R))  R++;  R--;
    checkTIM(L,R);     L=R+1;
  }
  if(!flag) printf("no appointment possible
");
  printf("
");
}
int main(){
    scanf("%d",&T);string str;
    for(int i=1;i<=T;++i){
        scanf("%d",&m);    init();
        for(int j=0;j<m;++j){
            scanf("%d",&n);cin.ignore();
            for(int k=0;k<n;++k){
                getline(cin,str); strtotime(str);
            }
        }  Solve(i);
    }
    return 0;

}