31562023-02-21 00:46:03AncsaZsonglőrködéscpp11Elfogadva 100/100444ms45664 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1852 KiB
2Elfogadva3ms2044 KiB
subtask220/20
3Elfogadva4ms2712 KiB
4Elfogadva104ms14572 KiB
5Elfogadva284ms33168 KiB
6Elfogadva345ms39104 KiB
7Elfogadva391ms43388 KiB
8Elfogadva404ms43692 KiB
9Elfogadva386ms43908 KiB
10Elfogadva405ms44152 KiB
11Elfogadva391ms43996 KiB
subtask335/35
12Elfogadva3ms3676 KiB
13Elfogadva2ms3732 KiB
14Elfogadva3ms3880 KiB
15Elfogadva3ms3972 KiB
16Elfogadva3ms3956 KiB
17Elfogadva3ms4360 KiB
18Elfogadva3ms4304 KiB
19Elfogadva3ms4460 KiB
20Elfogadva3ms4428 KiB
subtask445/45
21Elfogadva4ms4920 KiB
22Elfogadva61ms5756 KiB
23Elfogadva293ms34952 KiB
24Elfogadva180ms8720 KiB
25Elfogadva444ms44996 KiB
26Elfogadva201ms8764 KiB
27Elfogadva416ms45264 KiB
28Elfogadva200ms9108 KiB
29Elfogadva412ms45664 KiB