fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. int main()
  5. {
  6.     ll i,j,l,m,n,b,f,x,y,co,p,tt,g;
  7.     ll s[50008];
  8.     ll t[50008];
  9.     scanf("%lld",&f);
  10.     for( long long int cs=1; cs<=f; cs++)
  11.     {
  12.         co=0;
  13.         map<long long, long long >v;
  14.         scanf("%lld",&n);
  15.  
  16.         //g=0;
  17.         for(i=0; i<n; i++)
  18.         {
  19.             scanf("%lld",&s[i]);
  20.             scanf("%lld",&t[i]);
  21.             //s[g]=x;
  22.             //t[g]=y;
  23.             //g++;
  24.             x=s[i];
  25.             y=t[i];
  26.             v[x]=y;
  27.         }
  28.         sort(s,s+n);
  29.         // for(i=0;i<n;i++)cout<<s[i]<<endl;
  30.         for(i=0; i<n; i++)
  31.         {
  32.             p=i;
  33.  
  34.             if(s[p]!=-1)
  35.             {
  36.  
  37.                 co++;
  38.                 for(j=p+1; j<n; j++)
  39.                 {
  40.  
  41.                  if(s[j]!=-1 ) if(s[j]>v[s[p]])
  42.                     {
  43.                         s[j]=-1;
  44.                         p=j;
  45.  
  46.                     }
  47.                 }
  48.  
  49.             }
  50.         }
  51.         printf("Case %lld: %lld\n",cs,co);
  52.     }
  53. }
  54.  
  55.  
Success #stdin #stdout 0s 4516KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/WOUF2b
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!