每日一題之 hiho1854 禁止登入

2021-10-02 03:37:56 字數 1357 閱讀 8435

時間限制:

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

#include

#include

#include

#include

#include

#include

using

namespace std;

bool

cmp(

int a,

int b)

intcalc

(int h,

int m,

int s)

intsolve

(map<

int, vector<

int>

> mp)

} iter++;}

set<

int>

::iterator iter2 = res.

begin()

;while

(iter2 != res.

end())

return0;

}int

main()

solve

(mp)

;return0;

}

每日一題之 hiho1744 hohahola

描述 有一種叫作hohahola的飲料,售價是x元一瓶。小hi非常喜歡這種飲料,但是他現在身無分文。不過小hi有n張優惠券,買hohahola時每瓶最多使用一張優惠券,可以使該瓶 減少y元。y x 同時優惠券可以 小hi每 一張優惠券可以獲得z元。請你幫小hi計算通過 若干優惠券,他最多可以買多少瓶...

每日一題之 hiho1304 24點

週末,小hi和小ho都在家待著。在收拾完房間時,小ho偶然發現了一副撲克,於是兩人考慮用這副撲克來打發時間。小ho 玩點什麼好呢?小hi 兩個人啊,不如來玩24點怎麼樣,不靠運氣就靠實力的遊戲。小ho 好啊,好啊。經過若干局遊戲之後 小ho 小hi,你說如果要寫個程式來玩24點會不會很複雜啊?小hi...

每日一題之 hiho197 逆序單詞

描述 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。輸入 第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字...