4261 | 2023-03-20 19:04:05 | balaaaazs | Zsonglőrködés | cpp14 | Hibás válasz 0/100 | 200ms | 7712 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Interv{
int eleje;
int vege;
};
int main()
{
int n;
cin>>n;
vector<Interv> vec(n);
for(int i=0;i<n;i++)
cin>>vec.at(i).eleje>>vec.at(i).vege;
sort(vec.begin(),vec.end(), [](const Interv& a, const Interv& b)
{
if(a.eleje<b.eleje) return true;
if(a.eleje>b.eleje) return false;
return a.vege<b.vege;
});
int sz=0;
for(int i=1;i<n;i++)
if(vec.at(i-1).vege>vec.at(i).eleje)
sz++;
cout<<sz;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1812 KiB | ||||
2 | Elfogadva | 3ms | 2052 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Hibás válasz | 4ms | 2280 KiB | ||||
4 | Hibás válasz | 61ms | 3308 KiB | ||||
5 | Hibás válasz | 150ms | 4972 KiB | ||||
6 | Hibás válasz | 180ms | 5340 KiB | ||||
7 | Hibás válasz | 200ms | 5824 KiB | ||||
8 | Hibás válasz | 199ms | 5892 KiB | ||||
9 | Hibás válasz | 200ms | 5980 KiB | ||||
10 | Hibás válasz | 200ms | 6444 KiB | ||||
11 | Hibás válasz | 199ms | 6444 KiB | ||||
subtask3 | 0/35 | ||||||
12 | Hibás válasz | 2ms | 3428 KiB | ||||
13 | Hibás válasz | 3ms | 3444 KiB | ||||
14 | Hibás válasz | 3ms | 3532 KiB | ||||
15 | Hibás válasz | 3ms | 3652 KiB | ||||
16 | Hibás válasz | 3ms | 3896 KiB | ||||
17 | Hibás válasz | 3ms | 3972 KiB | ||||
18 | Hibás válasz | 3ms | 4100 KiB | ||||
19 | Hibás válasz | 3ms | 4160 KiB | ||||
20 | Hibás válasz | 3ms | 4156 KiB | ||||
subtask4 | 0/45 | ||||||
21 | Hibás válasz | 4ms | 4056 KiB | ||||
22 | Hibás válasz | 59ms | 4844 KiB | ||||
23 | Hibás válasz | 149ms | 6528 KiB | ||||
24 | Hibás válasz | 172ms | 7052 KiB | ||||
25 | Hibás válasz | 199ms | 7456 KiB | ||||
26 | Hibás válasz | 194ms | 7436 KiB | ||||
27 | Hibás válasz | 199ms | 7300 KiB | ||||
28 | Hibás válasz | 190ms | 7516 KiB | ||||
29 | Hibás válasz | 199ms | 7712 KiB |