6114 | 2023-11-01 18:13:15 | Ghost | Zsonglőrködés | cpp17 | Hibás válasz 0/100 | 1.582s | 6104 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n, i, out = 0;
cin >> n;
vector<pair<int, int>> foglalasok(n);
for (i = 0; i < n; i++) {
cin >> foglalasok[i].first >> foglalasok[i].second;
}
sort(foglalasok.begin(), foglalasok.end(), [](pair<int, int> a, pair<int, int> b) {
if (a.second == b.second) {
return a.first < b.first;
}
else {
return a.second < b.second;
}
});
while (out != n && foglalasok.size() > 0) {
vector<int> erase;
erase.push_back(0);
int last = foglalasok[0].second;
i = 1;
while (i < foglalasok.size()) {
if (foglalasok[i].first >= last) {
last = foglalasok[i].second;
erase.push_back(i-erase.size());
}
i++;
}
for (int j = 0; j < erase.size(); j++) {
foglalasok.erase(foglalasok.begin()+erase[j]);
}
erase.clear();
out++;
}
cout << out;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1816 KiB | ||||
2 | Elfogadva | 3ms | 2004 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Hibás válasz | 6ms | 2232 KiB | ||||
4 | Hibás válasz | 1.376s | 2996 KiB | ||||
5 | Időlimit túllépés | 1.56s | 2920 KiB | ||||
6 | Időlimit túllépés | 1.582s | 3528 KiB | ||||
7 | Időlimit túllépés | 1.542s | 3864 KiB | ||||
8 | Időlimit túllépés | 1.577s | 3856 KiB | ||||
9 | Időlimit túllépés | 1.57s | 3968 KiB | ||||
10 | Időlimit túllépés | 1.565s | 4048 KiB | ||||
11 | Időlimit túllépés | 1.562s | 4300 KiB | ||||
subtask3 | 0/35 | ||||||
12 | Hibás válasz | 3ms | 3504 KiB | ||||
13 | Elfogadva | 3ms | 3756 KiB | ||||
14 | Hibás válasz | 3ms | 4000 KiB | ||||
15 | Elfogadva | 3ms | 4088 KiB | ||||
16 | Hibás válasz | 4ms | 4168 KiB | ||||
17 | Hibás válasz | 4ms | 4448 KiB | ||||
18 | Hibás válasz | 4ms | 4612 KiB | ||||
19 | Hibás válasz | 4ms | 4680 KiB | ||||
20 | Hibás válasz | 4ms | 4756 KiB | ||||
subtask4 | 0/45 | ||||||
21 | Hibás válasz | 6ms | 4852 KiB | ||||
22 | Időlimit túllépés | 1.557s | 4568 KiB | ||||
23 | Időlimit túllépés | 1.577s | 5372 KiB | ||||
24 | Időlimit túllépés | 1.565s | 5744 KiB | ||||
25 | Időlimit túllépés | 1.574s | 6004 KiB | ||||
26 | Időlimit túllépés | 1.565s | 5944 KiB | ||||
27 | Időlimit túllépés | 1.557s | 6068 KiB | ||||
28 | Időlimit túllépés | 1.57s | 6028 KiB | ||||
29 | Időlimit túllépés | 1.565s | 6104 KiB |