Morass

Argentina

Mar 23rd, 2016
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.39 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. typedef long long int ll;
  3. using namespace std;
  4. struct ok
  5. {
  6.     string a;
  7.     int x,y;
  8. };
  9.  
  10. bool comp1(ok m,ok n)
  11. {
  12.     if(m.x>n.x)return 1;
  13.     else if(m.x<n.x)return 0;
  14.     else
  15.     {
  16.         if(m.y<n.y)return 1;
  17.         else if(m.y>n.y)return 0;
  18.         else m.a<n.a;
  19.     }
  20.     assert(0);
  21. }
  22. bool comp2 (ok p,ok q)
  23. {
  24.     return p.a<q.a;
  25.  
  26. }
  27. int main()
  28. {
  29.     int t,l=1;
  30.     cin>>t;
  31.     while(t--)
  32.     {
  33.         vector<ok>v1,v2,v3;
  34.         for(int i=0; i<10; i++)
  35.         {
  36.             ok o;
  37.             cin>>o.a;
  38.             cin>>o.x>>o.y;
  39.             v1.push_back(o);
  40.         }
  41.         sort(v1.begin(),v1.end(),comp1);
  42.         for(int i=0; i<10; i++)
  43.         {
  44.             if(i<5)v2.push_back(v1[i]);
  45.             else v3.push_back(v1[i]);
  46.         }
  47.         sort(v2.begin(),v2.end(),comp2);
  48.         sort(v3.begin(),v3.end(),comp2);
  49.         printf("Case %d:\n",l++);
  50.         printf("(");
  51.         for(int i=0; i<5; i++)
  52.         {
  53.             if(i==4)cout<<v2[i].a;
  54.             else
  55.                 cout<<v2[i].a<<","<<" ";
  56.         }
  57.         printf(")\n");
  58.         printf("(");
  59.         for(int i=0; i<5; i++)
  60.         {
  61.             if(i==4)cout<<v3[i].a;
  62.             else
  63.                 cout<<v3[i].a<<","<<" ";
  64.         }
  65.         printf(")\n");
  66.         v1.clear();
  67.         v2.clear();
  68.         v3.clear();
  69.     }
  70.  
  71.     return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment