Advertisement
Saleh127

Light OJ 1207 / STL

Nov 19th, 2021
864
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /***
  2.  created: 2021-11-19-18.11.18
  3. ***/
  4.  
  5. #include <bits/stdc++.h>
  6. using namespace std;
  7. #define ll long long
  8. #define test int tt; cin>>tt; for(int cs=1;cs<=tt;cs++)
  9. #define get_lost_idiot return 0
  10. #define nl '\n'
  11.  
  12. int main()
  13. {
  14.    ios_base::sync_with_stdio(0);
  15.    cin.tie(0);cout.tie(0);
  16.  
  17.    test
  18.    {
  19.         ll n,m=0,i,j,k,l,r;
  20.  
  21.         cin>>n;
  22.  
  23.         set<ll,greater<ll>>x;
  24.         vector<ll>s[2*n+4];
  25.         vector<ll>e[2*n+4];
  26.         ll v[2*n+4]={0};
  27.  
  28.         for(i=1;i<=n;i++)
  29.         {
  30.              cin>>l>>r;
  31.              s[l].push_back(i);
  32.              e[r].push_back(i);
  33.         }
  34.  
  35.         for(i=1;i<=2*n;i++)
  36.         {
  37.              if(s[i].size())
  38.              {
  39.                   for(auto d:s[i])
  40.                   {
  41.                        x.insert(d);
  42.                   }
  43.              }
  44.              if(x.size())
  45.              {
  46.                   if(v[*x.begin()]==0) m++;
  47.  
  48.                   v[*x.begin()]=1;
  49.              }
  50.              if(e[i].size())
  51.              {
  52.                   for(auto d:e[i])
  53.                   {
  54.                        x.erase(x.find(d));
  55.                   }
  56.              }
  57.         }
  58.  
  59.         cout<<"Case "<<cs<<": "<<m<<nl;
  60.  
  61.    }
  62.  
  63.    get_lost_idiot;
  64. }
  65.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement