199552025-12-30 12:04:02szjÁruszállítás üres szakaszaicpp17Elfogadva 50/5087ms1492 KiB
#include <bits/stdc++.h>

using namespace std;
struct sz
{
    int k, v;
    bool operator<(const sz &a)const
    {
        if(k!=a.k)return k>a.k;
        else return v>a.v;
    }
};
int main()
{
    priority_queue<sz> q;
    int n, m, a, b, i;
    cin >> n >> m;
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        q.push({a, b});
    }
    a=1;
    b=0;
    while(!q.empty())
    {
        if(q.top().k > a)
        {
            b++;
        }
        if(q.top().v>a)a=q.top().v;
        q.pop();
    }
    if(a<n)b++;
    cout << b << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/087ms1452 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms380 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/36ms316 KiB
14Elfogadva3/37ms512 KiB
15Elfogadva3/34ms332 KiB
16Elfogadva3/368ms1316 KiB
17Elfogadva3/370ms1384 KiB
18Elfogadva3/379ms1452 KiB
19Elfogadva3/38ms564 KiB
20Elfogadva3/38ms436 KiB
21Elfogadva3/379ms1344 KiB
22Elfogadva3/382ms1492 KiB