每日一題之 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;
}