编程练习赛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 
#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

 

你可能感兴趣的:([Offer收割]编程练习赛)