题目描述

读入和计算都用了函数

样例

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int get_seconds(int h,int m,int s)//计算秒数的函数
{
    return h*3600+m*60+s;
}
int get_time()//读入时间的函数
{
    string line;
    getline(cin,line);
    if(line.back()!=")") line+="(+0)";
    int h1,m1,s1,h2,m2,s2,d;
    sscanf(line.c_str(),"%d:%d:%d%d:%d:%d(+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
    return get_seconds(h2,m2,s2)-get_seconds(h1,m1,s1)+d*24*3600;

}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        //int line;
        //getline(cnt,line);//
        int time=(get_time()-get_time())/2;
        int hour=time/3600;
        int minute=time%3600/60;
        int second=time%60;

        printf("%02d:%02d:%02d\n",hour,minute,second);
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla