编程练习赛80 A 禁止登录

描述

为了提升用户帐号的安全性，H站决定实施一项措施：对在1小时内(注：00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户，暂时禁止该帐号被登录。  

现在小Hi拿到了某日全部密码错误的日志，他想知道有哪些帐号被暂时禁止登录。

输入

第一行包含一个整数N，代表记录的行数。  

以下N行每行包含一个整数A和一个时间T。其中是A代表密码错误的账号ID；T代表发生时间，格式是"hh:mm:ss"。  

1 ≤ N ≤ 10000  1 ≤ A ≤ 100000  00:00:00 ≤ T ≤ 23:59:59

输出

从小到大输出所有被禁止登录的帐号ID，每个一行。

样例输入

10  
1000 00:00:00  
1001 00:59:00
1001 00:58:00
1001 01:00:00
1000 01:00:00  
1000 02:00:00  
1000 03:00:00  
1001 01:00:01
1000 04:00:00   
1001 01:23:14

样例输出

1001

思路：首先可以将时分秒直接转化为秒单位，三个量就化为一个量了，接下来排序，按照id从小到大，id相等按照总秒数从小到大。选取连续的5个相等id进行判断，如果第i个秒数t1，第i+5-1个秒数t2，满足t2<=t1+3600，立即判定禁止登陆。

注：3600秒等于1小时。同时已经输出的id做标记，防止重复输出。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct node
{
    int id,s;
}a[10010];
int n,x,vis[100010];
char s[20];
bool cmp(node p1,node p2)
{
    if(p1.id==p2.id)
    {
        return p1.s<p2.s;
    }
    else return p1.id<p2.id;
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            scanf("%s",s);
            a[i].id=x;
            a[i].s=(((s[0]-'0')*10)+(s[1]-'0'))*3600+(((s[3]-'0')*10)+(s[4]-'0'))*60+((s[6]-'0')*10)+(s[7]-'0');   //转化为秒单位
        }
        sort(a+1,a+n+1,cmp);
        memset(vis,0,sizeof(vis));
        for(int i=5;i<=n;i++)
        {
            if(a[i-5+1].id==a[i].id)
            {
                if(a[i].s<=a[i-5+1].s+3600)
                {
                    if(vis[a[i].id]==0)
                    {
                        printf("%d\n",a[i].id);
                        vis[a[i].id]=1;   //输出做标记
                    }
                }
            }
        }
    }
    return 0;
}