fork download 
  1. /*
  2.    nitesh kumar ( codeshaker )
  3. */
  4.  
  5. #include <cmath>
  6. #include <cstdio>
  7. #include <cstdlib>
  8. #include <cstring>
  9. #include <cassert>
  10. #include <fstream>
  11. #include <iostream>
  12. #include <algorithm>
  13. #include <map>
  14. #include <set>
  15. #include <queue>
  16. #include <stack>
  17. #include <deque>
  18. #include <vector>
  19. #include <string>
  20. #include <bitset>
  21. #include <climits>
  22. #include <complex>
  23. using namespace std;
  24.  
  25. typedef long long ll;
  26. typedef unsigned long long ull;
  27. typedef long double ld;
  28. typedef  vector<int> vi;
  29. typedef  vector<ll> vl;
  30. typedef  vector<string> vs;
  31. typedef  pair<int,int> pii;
  32. typedef  pair<pii,int> ppi;
  33. typedef  vector<pii> vpii;
  34. typedef  set<int> si;
  35. typedef  map<int,int> mii;
  36. typedef  map<string,int> msi;
  37.  
  38. #define PI    (double)(3.141592653589793238)
  39. #define inf   1<<30
  40. #define eps   1e-9
  41. #define mod   LL(1e9+7)
  42. #define pb    push_back
  43.  
  44. struct stick
  45. {
  46.   int l,w;
  47. };
  48. stick s[5005];
  49.  
  50.  
  51. bool cmp1(const stick &a,const stick &b)
  52. {
  53.  
  54.    if(a.l!=b.l) return a.l<b.l;
  55.    return a.w<=b.w;
  56. }
  57.  
  58. bool cmp2(const stick &a,const stick &b)
  59. {
  60.  
  61.    if(a.w!=b.w) return a.w<b.w;
  62.    return a.l<=b.l;
  63. }
  64. int main(void)
  65. {
  66.   ios::sync_with_stdio(false);
  67.    int tc;
  68.    cin>>tc;
  69.    while(tc--)
  70.    {
  71.       int i,n;
  72.       cin>>n;
  73.       for(i=0;i<n;i++)
  74.       cin>>s[i].l>>s[i].w;
  75.  
  76.       sort(s,s+n,cmp1);
  77.  
  78.       int ans1=1;
  79.  
  80.       for(i=1;i<n;i++)
  81.       {
  82.          if(s[i].w<s[i-1].w)
  83.          ans1++;
  84.       }
  85.       sort(s,s+n,cmp2);
  86.  
  87.       int ans2=1;
  88.  
  89.       for(i=1;i<n;i++)
  90.       {
  91.          if(s[i].l<s[i-1].l)
  92.          ans2++;
  93.       }
  94.  
  95.       cout<<min(ans1,ans2)<<endl;
  96.    }
  97.    return 0;
  98.  
  99. }
  100.  
Success #stdin #stdout 0s 3516KB
comments (?)
stdin 
3 
5 
4 9 5 2 2 1 3 5 1 4 
3 
2 2 1 1 2 2 
3 
1 3 2 2 3 1
stdout 
2
1
3
https://ideone.com/G4u26Y
language:
C++ (gcc 8.3)
created:
10 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!