每日一题之 hiho1854 禁止登录

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

为了提升用户帐号的安全性，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

思路：

直接把登录时间用s表示，然后对于每个账号的登录时间记录并进行排序，检查是否在存在禁止登录的条件。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
using namespace std;


bool cmp(int a, int b) {

        return a < b;
}

int calc(int h, int m, int s) {

    return h*3600+m*60+s;
}

int solve(map<int, vector<int> > mp) {
        set<int>res;
        map<int, vector<int> >::iterator iter = mp.begin();
        while(iter != mp.end()){
            vector<int>vec = iter->second;
            sort(vec.begin(), vec.end(), cmp);
            int len = vec.size();
            for (int i = 0; i < len; ++i) {
                if (i+4 < len && vec[i+4] - vec[i] <= 3600 ) {
                    res.insert(iter->first);
                }
            }
            iter++;
        }

    set<int>::iterator iter2 = res.begin();
    while(iter2 != res.end()) {
        cout << *(iter2) << endl;
        iter2++;
    }

    return 0;
}

int main() {

    int n;
    cin >> n;
    map<int,vector<int> >mp;
    while(n--) {
        int id, h, m, s;
        char s1, s2;
        cin >> id >> h>> s2 >> m >> s2 >> s;
        
        int times = calc(h, m, s);
        //cout <<times <<endl;
        mp[id].push_back(times);

    }

    solve(mp);



    return 0;
}