39662023-03-07 06:39:45AncsaZsonglőrködéscpp11Elfogadva 100/100554ms61008 KiB
#include <bits/stdc++.h>

using namespace std;

/*
5
1 5
4 5
5 8
5 9
1 9
*/

/*
9
1 3
2 4
8 10
1 7
2 7
2 3
9 11
3 9
3 8
*/
/*
bool eszerint(Interv i1, Interv i2)
{
    if (i1.e!=i2.e)
       return i1.e<i2.e;
    else
       return i1.v<i2.v;
}
*/


int main()
{
    int n;
    cin>>n;
    map <int,int> eleje, vege;
    pair<int, int> musor;
    //vector<pair<int, int>> m(n);

    for(int i=0;i<n;i++)
    {
        cin>>musor.first>>musor.second;

        eleje[musor.first]++;
        vege[musor.second]++;
    }


    //sort(musor.begin(),musor.end(),eszerint);
/*
    for(pair<int,int> x: m)
        cout<<x.first<<"-"<<x.second<<endl;
*/
    int napok=n;
/*
    for(int i=0;i<m.size();i++)
    {
        eleje[m.at(i).first]++;
        vege[m.at(i).second]++;

    }
*/
/*
    cout<<"eleje:\n";
    for(pair<int,int> x:eleje)
       cout<<x.first<<" "<<x.second<<endl;

    cout<<"vege:" <<endl;
    for(pair<int,int> x:vege)
       cout<<x.first<<" "<<x.second<<endl;
*/
    for(pair<int,int> x:eleje)
    {
       //cout<<x<<"\t"<<x.first<<"  "<<vege[x.first]<<"  "<<min(vege[x.first],x.first)<<endl;
       if(min(vege[x.first],x.second)>0)
             napok-=min(x.second,vege[x.first]);
    }

    cout<<napok;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva2ms2000 KiB
subtask220/20
3Elfogadva6ms2752 KiB
4Elfogadva125ms19308 KiB
5Elfogadva354ms44720 KiB
6Elfogadva442ms53164 KiB
7Elfogadva504ms59172 KiB
8Elfogadva504ms59224 KiB
9Elfogadva503ms59384 KiB
10Elfogadva510ms59524 KiB
11Elfogadva547ms59452 KiB
subtask335/35
12Elfogadva3ms3316 KiB
13Elfogadva3ms3564 KiB
14Elfogadva3ms3824 KiB
15Elfogadva3ms3840 KiB
16Elfogadva3ms3964 KiB
17Elfogadva3ms4112 KiB
18Elfogadva3ms4048 KiB
19Elfogadva3ms4004 KiB
20Elfogadva3ms4008 KiB
subtask445/45
21Elfogadva6ms4364 KiB
22Elfogadva57ms3956 KiB
23Elfogadva395ms46236 KiB
24Elfogadva165ms4144 KiB
25Elfogadva550ms60444 KiB
26Elfogadva185ms4392 KiB
27Elfogadva554ms60604 KiB
28Elfogadva182ms4784 KiB
29Elfogadva501ms61008 KiB