Promi_38

cf 701A

Jan 13th, 2021
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5.     int n;
  6.     scanf("%d", &n);
  7.    
  8.     int a[n], i, j, idx[n];
  9.     for(i = 0; i < n; i++) scanf("%d", &a[i]);
  10.    
  11.     for(i = 0; i < n; i++) idx[i] = i + 1;
  12.    
  13.     /*printf("Index: ");
  14.     for(i = 0; i < n; i++) printf("%d ", idx[i]);
  15.     printf("\n");*/
  16.    
  17.     for(i = 1; i < n; i++)
  18.     {
  19.         for(j = 0; j < n - i; j++)
  20.         {
  21.             if(a[j] > a[j+1])
  22.             {
  23.                 int t = a[j];
  24.                 a[j] = a[j+1];
  25.                 a[j+1] = t;
  26.                 int ix = idx[j];
  27.                 idx[j] = idx[j+1];
  28.                 idx[j+1] = ix;
  29.             }
  30.         }
  31.     }
  32.    
  33.     /*printf("Index: ");
  34.     for(i = 0; i < n; i++) printf("%d ", idx[i]);
  35.     printf("\na");
  36.     for(i = 0; i < n; i++) printf("%d ", a[i]);
  37.     printf("\n");*/
  38.    
  39.     for(i = 0, j = n - 1; i < n / 2; i++, j--)
  40.     {
  41.         printf("%d %d\n", idx[i], idx[j]);
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment