Aizu 1315 Gift from the Goddess of Programming

最新推荐文章于 2024-07-08 22:30:23 发布

原创最新推荐文章于 2024-07-08 22:30:23 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文提供了一个关于Aizu1315 Gift from the Goddess of Programming的问题解答，通过模拟的方法实现，代码中详细展示了如何记录不同ID的登录和登出时间，并计算最长的同时在线时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Aizu 1315 Gift from the Goddess of Programming

我是一个一个人模拟的，以为会超时，没想到0ms。。

可能有更好的办法吧。

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

using namespace std;

const int MAX_N = 1000 + 10;
struct S
{
    int id, time;
    char str[3];
};
int n;
S s[MAX_N];
int in_time;

int main()
{
    while(scanf("%d", &n), n)
    {
        int y, m, h, mm, id, max_id = 0;
        char str[3];
        for(int i = 0; i < n; i++)
        {
            scanf("%d/%d %d:%d %s %d", &y, &m, &h, &mm, str, &id);
            s[i].id = id, s[i].time = h * 60 + mm, strcpy(s[i].str, str);
            max_id = max(max_id, id);
        }
        bool is_at1, is_at2;
        is_at1 = is_at2 = false;
        int _beg_time, temp_time, max_time;
        max_time = temp_time = 0;
        _beg_time =  -1;
        for(int j = 1; j <= max_id; j++)
        {
            for(int i = 0; i < n; i++)
            {
                if(s[i].id == 0)
                {
                    if(s[i].str[0] == 'I')
                    {
                        is_at1 = true;
                        if(is_at2 == true)
                            _beg_time = s[i].time;
                    }
                    else
                    {
                        is_at1 = false;
                        if(is_at2 == true)
                        {
                            if(_beg_time != -1)
                            {
                                temp_time += s[i].time - _beg_time;
                                _beg_time = -1;
                            }
                        }
                    }
                }
                else
                {
                    if(s[i].id == j)
                    {
                        if(s[i].str[0] == 'I')
                        {
                            is_at2 = true;
                            if(is_at1 == true)
                                _beg_time = s[i].time;
                        }
                        else
                        {
                            is_at2 = false;
                            if(_beg_time != -1)
                            {
                                temp_time += s[i].time - _beg_time;
                                 _beg_time = -1;
                            }
                        }
                    }
                }
           }
           max_time = max(max_time, temp_time);
           _beg_time = -1;
           temp_time = 0;
        }
        printf("%d\n", max_time);
    }
    return 0;
}