199492025-12-30 11:52:21szjÁruszállítás üres szakaszaicpp17Hibás válasz 34/5086ms1448 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=0;
    b=0;
    while(!q.empty())
    {
        if(q.top().k > a)b++;
        if(q.top().v>a)a=q.top().v;
        q.pop();
    }
    cout << b << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/086ms1392 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/21ms316 KiB
13Elfogadva3/34ms316 KiB
14Elfogadva3/37ms500 KiB
15Elfogadva3/34ms468 KiB
16Elfogadva3/367ms1408 KiB
17Elfogadva3/368ms1448 KiB
18Elfogadva3/379ms1396 KiB
19Elfogadva3/38ms536 KiB
20Elfogadva3/38ms564 KiB
21Elfogadva3/378ms1448 KiB
22Elfogadva3/381ms1444 KiB