3156 2023. 02. 21 00:46:03 Ancsa Zsonglőrködés cpp11 Elfogadva 100/100 444ms 45664 KiB
#include <bits/stdc++.h>
/*
#include <algorithm>
#include <fstream>
#include <iostream>
#include <map>
#include <vector>
*/

/*
9
1 3
2 4
8 10
1 7
2 7
2 3
9 11
3 9
3 8
*/

using namespace std;
bool elobb(pair<int, int> x,  pair<int, int > y)
{
    if(x.second==y.second)
        return x.first<y.first;
    return  x.second<y.second;
}


int main()
{
    int N;
    vector<pair<int, int> > v;
    cin >> N;
    for (int i = 0; i < N; i++) {
        int a, b;
        cin >> a >> b;
        v.push_back({a, b});
    }

    sort(v.begin(), v.end(), elobb);
/*
    for(pair<int,int> x : v)
        cout<<x.first<<"--"<<x.second<<endl;
    cout<<endl;
*/
    map<int, int> k;
    int tot = N;  //kezdetben N nap

    //for(int i=0;i<N;i++)
      // cout<<k[v[i].first]<<" "<<k[v[i].second]<<endl;

    for (int i = 0; i < N; i++)
    {
  //      cout<<i<<"***"<<tot<<" "<<k[v[i].first]<<" "<<k[v[i].second];
        if (k[v[i].first] > 0)
        {
            k[v[i].first]--;

            tot--;

        }
        k[v[i].second]++;
    //    cout<<"-->"<<k[v[i].first]<<" "<<k[v[i].second]<<endl;

    }
    cout << tot << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1852 KiB
2 Elfogadva 3ms 2044 KiB
subtask2 20/20
3 Elfogadva 4ms 2712 KiB
4 Elfogadva 104ms 14572 KiB
5 Elfogadva 284ms 33168 KiB
6 Elfogadva 345ms 39104 KiB
7 Elfogadva 391ms 43388 KiB
8 Elfogadva 404ms 43692 KiB
9 Elfogadva 386ms 43908 KiB
10 Elfogadva 405ms 44152 KiB
11 Elfogadva 391ms 43996 KiB
subtask3 35/35
12 Elfogadva 3ms 3676 KiB
13 Elfogadva 2ms 3732 KiB
14 Elfogadva 3ms 3880 KiB
15 Elfogadva 3ms 3972 KiB
16 Elfogadva 3ms 3956 KiB
17 Elfogadva 3ms 4360 KiB
18 Elfogadva 3ms 4304 KiB
19 Elfogadva 3ms 4460 KiB
20 Elfogadva 3ms 4428 KiB
subtask4 45/45
21 Elfogadva 4ms 4920 KiB
22 Elfogadva 61ms 5756 KiB
23 Elfogadva 293ms 34952 KiB
24 Elfogadva 180ms 8720 KiB
25 Elfogadva 444ms 44996 KiB
26 Elfogadva 201ms 8764 KiB
27 Elfogadva 416ms 45264 KiB
28 Elfogadva 200ms 9108 KiB
29 Elfogadva 412ms 45664 KiB