Advertisement
Diene

Untitled

Mar 2nd, 2018
1,386
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7. int t;
  8.  
  9. scanf("%d", &t);
  10.  
  11. vector<int>a,b;
  12.  
  13. for(int i=0; i<t; i++){
  14.  
  15.     int n;
  16.  
  17.     scanf("%d", &n);
  18.  
  19.     for(int j=0; j<n; j++){
  20.  
  21.         int c,d;
  22.  
  23.         scanf("%d %d", &c, &d);
  24.  
  25.         a.push_back(c), b.push_back(d);
  26.  
  27.     }
  28.  
  29.     while(1){
  30.  
  31.         int ok=0;
  32.  
  33.         for (int k=0; k<n-1; k++){
  34.  
  35.         if(a[k]>a[k+1]){
  36.  
  37.                 swap(a[k], a[k+1]);
  38.  
  39.                 swap(b[k], b[k+1]);
  40.  
  41.                 ok=1;}
  42.  
  43.         else if(a[k]==a[k+1]){
  44.  
  45.             if(b[k]<b[k+1]){
  46.  
  47.                     swap (a[k], a[k+1]);
  48.  
  49.                     swap (b[k], b[k+1]);
  50.  
  51.                     ok=1;}
  52.  
  53.         }
  54.  
  55.     }
  56.  
  57.     if(ok==0)break;
  58.  
  59.     }
  60.  
  61.         for(int m=0; m<n; m++){
  62.  
  63.         printf("%d %d\n", a[m], b[m]);
  64.  
  65.     }
  66.  
  67.     a.clear(), b.clear();
  68.  
  69. }
  70.  
  71.  
  72. return 0;
  73.  
  74.  
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement