SuitNdtie

Bubble SMMR075

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