題解 AcWing 1478 簽到與簽出

原題傳送：acwing 1478. 簽到與簽出

每天第乙個到機房的人負責開門，最後乙個從機房離開的人負責鎖門。

現在，給定每個人的簽到與簽出記錄，請你找出當天開門的人以及鎖門的人分別是誰。

輸入格式

第一行包含整數 m

mm，表示共有 m

mm 個人的簽到簽出記錄。

接下來 m

mm 行，每行的形式如下：

id_number sign_in_time sign_out_time

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

#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...