Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int arr[2010][2010];
- void swap(int *a,int *b){
- int temp = *a;
- *a = *b;
- *b = temp;
- }
- int main()
- {
- int n,q;
- scanf("%d %d",&n,&q);
- for(int i=1;i<=n;i++){
- scanf("%d",&arr[0][i]);
- }
- for(int t=1;t<=n;t++){
- for(int i=1;i<=n;i++)arr[t][i] = arr[t-1][i];
- for(int i=1;i<n;i++){
- if(arr[t][i] > arr[t][i+1]){
- swap(&arr[t][i],&arr[t][i+1]);
- }
- }
- }
- /* for(int i=1;i<=n;i++){
- for(int j=1;j<=n;j++){
- printf("%d ",arr[i][j]);
- }
- printf("\n");
- }*/
- for(int i=0;i<q;i++){
- int row,key;
- scanf("%d %d",&row,&key);
- for(int j=1;j<=n;j++){
- if(arr[row][j] == key){
- printf("%d\n",j);
- break;
- }
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment