online_judge_1022

最新推荐文章于 2022-03-30 09:30:13 发布

原创最新推荐文章于 2022-03-30 09:30:13 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文探讨了在处理数据流时使用高效的算法以提高性能和效率的方法。通过深入研究算法优化策略，作者提供了几种适用于不同场景的技术，旨在帮助开发者更好地理解和实现数据流处理的优化。

#include <iostream>
#include <string>

using namespace std;
const int N = 101;
struct Time
{
    int hour;
    int minute;
    int operator - (const Time &A) const
    {
        return (hour - A.hour)*60 + minute - A.minute;
    }
};
struct People
{
    int flag;
    int name;
    Time tstart,tend;
}p[N];

int main()
{
    int num;
    char c;
    int n,t;
    string s1;
    int h,m;
    int i;
    while(cin>>num)
    {
        if(num == -1)
            break;
        for(i=0; i<N; ++i)
        {
            p[i].flag = 0;
        }
        n = 0;
        t = 0;
        cin>>s1>>h>>c>>m;
        if(s1 == "S")
        {
            p[num].flag = 1;
            p[num].tstart.hour = h;
            p[num].tstart.minute = m;
        }
        if(s1 == "E" && p[num].flag == 1)
        {
            p[num].flag = 2;
            p[num].tend.hour = h;
            p[num].tend.minute = m;
        }
        while(num != 0)
        {

            if(s1 == "S")
            {
                p[num].flag = 1;
                p[num].tstart.hour = h;
                p[num].tstart.minute = m;
            }
            if(s1 == "E" && p[num].flag == 1)
            {
                p[num].flag = 2;
                p[num].tend.hour = h;
                p[num].tend.minute = m;
            }
            cin>>num>>s1>>h>>c>>m;
        }
        for(i=0; i<N; ++i)
        {
            if(p[i].flag == 2)
            {
                n++;
                t += p[i].tend - p[i].tstart;
            }
        }
        if(n != 0)
            cout<<n<<" "<<(t+n/2)/n<<endl; //很好的写法，解决除法的四舍五入
        else
            cout<<0<<" "<<0<<endl;
    }
    return 0;
}

这个题目有意思，做好这个题目的关键是如何处理好输入的数据，OJ对I/O的要求十分严格……

细节上就是处理平均租用时间上应该是四舍五入……