原題傳送:acwing 1478. 簽到與簽出
每天第乙個到機房的人負責開門,最後乙個從機房離開的人負責鎖門。
現在,給定每個人的簽到與簽出記錄,請你找出當天開門的人以及鎖門的人分別是誰。
輸入格式
第一行包含整數 m
mm,表示共有 m
mm 個人的簽到簽出記錄。
接下來 m
mm 行,每行的形式如下:
id_number sign_in_time sign_out_time
時間以hh:mm:ss
形式給出,id_number
是乙個長度不超過15
1515
的字串。
輸出格式
共一行,輸出開門人和鎖門人的id_number
,用乙個空格隔開。
資料範圍
1 ≤m
≤10
1\le m \le10
1≤m≤10
,資料保證每個人的簽到時間早於簽出時間,並且不會出現兩個人同時簽到或同時簽出的情況。
輸入樣例:
3
cs301111 15:30:28 17:00:10
sc3021234 08:00:00 11:25:25
cs301133 21:45:00 21:58:40
輸出樣例:sc3021234 cs301133
使用string的字典序比大小判斷時間的先後,若簽到時間早於當前最早簽到時間或簽退時間晚於最遲簽退時間,則更新時間並記錄對應開門人或鎖門人的id。
#include
using
namespace std;
int m;
string id, in_time, out_time, open_time, close_time, open_id, close_id;
intmain()
if(!i || out_time > close_time)
} cout << open_id <<
" "<< close_id;
return0;
}
ACwing 天才ACM 題解
題面入口 題目大意,將乙個數列劃分成最少的幾段,滿足每段內的資料集合中,取m對最大最小數出來,將其取出來的每對數求差值並平方,並求這m對的差值平方的求和值s,這個值不能超過指定的t。題目分析 從劃分後的集合中選出m對數,讓每對數的差的平方的和最大值為乙個貪心模型,我們只需要將集合中的元素按從小到大排...
題解 AcWing 1547 約會
原題傳送 acwing 1547.約會 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四14 04,因為前面兩字串中第 1 11 對...
題解 AcWing 1519 密碼
原題傳送 acwing 1519.密碼 為了準備pat,系統不得不為使用者生成隨機密碼。但是有時一些數字和字母之間總是難以區分,比如1 數字一 和l l ll 的小寫 0 數字零 和o o oo 的大寫 一種解決辦法是將1 數字一 替換為 將0 數字零 替換為 將l l ll 的小寫 替換為l,將o...