B - Birthday Boy Gym - 102007B

题目链接：https://cn.vjudge.net/contest/283924#problem/B

题目大意：给你n个人的信息，让你找出一个时间，要求让你选择一天，使得这一天的前一个生日距离它最远，如果有多个一样的，有点选择10月27之后的。

AC代码：

 #include<iostream>
 #include<stack>
 #include<cstring>
 #include<iomanip>
 #include<stdio.h>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 # define ll long long
 # define inf 0x3f3f3f3f
 # define lson l,m,rt<<
 # define rson m+,r,rt<<|
 const int maxn = 2e5+;
 struct node
 {
     int m;
     int d;
     int day;
     bool friend operator < (node t1,node t2)
     {
         return t1.day<t2.day;
     }
 } q[maxn];
 char u;
 char str[maxn];
 int sto[maxn];
 int a[maxn];
 int f[]= {,,,,,,,,,,,};
 int cal(int t1,int t2)
 {
     int ans=;
     for(int i=; i<t1-; i++)
     {
         ans+=f[i];
     }
     ans+=t2;
     return ans;
 }
 int main()
 {
    // freopen("data1.in","r",stdin);
     int n,m,d;
     scanf("%d",&n);
     if(n==)
     {
         cin>>str;
         cin>>q[].m>>u>>q[].d;
         int  i,tot=cal(q[].m,q[].d)-;
         for( i=; i<; i++)
         {
             if(tot-f[i]>=)
                 tot-=f[i];
             else
                 break;
         }
         if(tot==)
         {
             i--;
             if(i==-)
                 i=;
             tot=f[i];
         }
         printf("%02d-%02d\n",i+,tot);
         return ;
     }
     for(int i=; i<=n; i++)
     {
         cin>>str;
         cin>>q[i].m>>u>>q[i].d;
         q[i].day=cal(q[i].m,q[i].d);
     }
     sort(q+,q+n+);
     sto[]=-q[n].day+q[].day;
     for(int i=; i<=n; i++)
     {
         sto[i]=q[i].day-q[i-].day;
     }
     int maxx=;
     for(int i=; i<=n; i++)
     {
         maxx=max(maxx,sto[i]);
     }
     int num=,id;
     for(int i=; i<=n; i++)
     {
         if(maxx==sto[i])
         {
             a[++num]=i;
         }
     }
    // cout<<num<<endl;
     if(num==)
     {
         int i,tot=sto[a[]]+q[a[]-].day-;
         if(a[]==)tot=q[].day-;
         tot=(tot+)%;
         for(i=; i<; i++)
         {
             if(tot-f[i]>=)
                 tot-=f[i];
             else
                 break;
         }
         if(tot==)
         {
             i--;
             if(i==-)
                 i=;
             tot=f[i];
         }
         printf("%02d-%02d\n",i+,tot);
     }
     else
     {
         int flag=;
         int minn1=inf;
         int minn2=inf;
         int pos;
         for(int i=; i<=num; i++)
         {
             int tmp=sto[a[i]]+q[a[i]-].day-;
             if(tmp>)
                 tmp-=;
             if(tmp>cal(,))
             {
                 if(tmp-cal(,)<minn1)
                 {
                     minn1=tmp-cal(,);
                     flag=i;
                 }
             }
             else
             {
                 if((tmp-cal(,))<minn2)
                 {
                     minn2=tmp-cal(,);
                     pos=i;
                 }
             }
         }
       //  cout<<minn1<<endl;
         int i,tot;
         if(minn1!=inf)
         {
             i,tot=sto[a[flag]]+q[a[flag]-].day-;
             tot=(tot+)%;
             for( i=; i<; i++)
             {
                 if(tot-f[i]>=)
                     tot-=f[i];
                 else
                     break;
             }
         }
         else
         {
             tot=q[pos].day-;
             tot=(tot+)%;
             for( i=; i<; i++)
             {
                 if(tot-f[i]>=)
                     tot-=f[i];
                 else
                     break;
             }
         }
         if(tot==)
         {
             i--;
             if(i==-)
                 i=;
             tot=f[i];
         }
         printf("%02d-%02d\n",i+,tot);
     }
     return ;
 }