3966 2023. 03. 07 06:39:45 Ancsa Zsonglőrködés cpp11 Elfogadva 100/100 554ms 61008 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 2ms 2000 KiB
subtask2 20/20
3 Elfogadva 6ms 2752 KiB
4 Elfogadva 125ms 19308 KiB
5 Elfogadva 354ms 44720 KiB
6 Elfogadva 442ms 53164 KiB
7 Elfogadva 504ms 59172 KiB
8 Elfogadva 504ms 59224 KiB
9 Elfogadva 503ms 59384 KiB
10 Elfogadva 510ms 59524 KiB
11 Elfogadva 547ms 59452 KiB
subtask3 35/35
12 Elfogadva 3ms 3316 KiB
13 Elfogadva 3ms 3564 KiB
14 Elfogadva 3ms 3824 KiB
15 Elfogadva 3ms 3840 KiB
16 Elfogadva 3ms 3964 KiB
17 Elfogadva 3ms 4112 KiB
18 Elfogadva 3ms 4048 KiB
19 Elfogadva 3ms 4004 KiB
20 Elfogadva 3ms 4008 KiB
subtask4 45/45
21 Elfogadva 6ms 4364 KiB
22 Elfogadva 57ms 3956 KiB
23 Elfogadva 395ms 46236 KiB
24 Elfogadva 165ms 4144 KiB
25 Elfogadva 550ms 60444 KiB
26 Elfogadva 185ms 4392 KiB
27 Elfogadva 554ms 60604 KiB
28 Elfogadva 182ms 4784 KiB
29 Elfogadva 501ms 61008 KiB