結果
問題 |
No.580 旅館の予約計画
|
ユーザー |
|
提出日時 | 2021-01-21 18:01:13 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 768 bytes |
コンパイル時間 | 1,805 ms |
コンパイル使用メモリ | 204,704 KB |
最終ジャッジ日時 | 2025-01-18 03:08:27 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int read_time() { int d, h, m; char _; cin >> d >> h >> _ >> m; return 60 * (24 * d + h) + m; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; vector<pair<int, int> > t(m); for (int i = 0; i < m; i++) { t[i].second = read_time(); t[i].first = read_time(); } sort(t.begin(), t.end()); int ret = 0; multiset<int> st; for (int i = 0; i < n; i++) st.insert(0); for (int i = 0; i < m; i++) { auto itr = st.lower_bound(t[i].second); if (itr != st.begin()) { --itr; ++ret; st.erase(itr); st.insert(t[i].first); } } cout << ret << endl; return 0; }