View Code of Problem 5

#include <stdio.h>
int main(){
  int t,n,m;
  scanf("%d",&t);
  while(t--){
    scanf("%d %d",&n,&m);
    int a[n][2];
    int b[m];
    for(int i=0;i<n;i++){
      scanf("%d %d",&a[i][0],&a[i][1]);
    }
    int max=0;
    for(int j=0;j<m;j++){
      for(int i=0;i<n;i++){
      if(a[i][0]>a[max][0]){max=i;}
      else if(a[i][0]==a[max][0]){
        if(a[i][1]>a[max][1]){max=i;}
      }
     }
      b[j]=max;
      a[max][0]=-1;
      a[max][1]=-1;
    }
    for(int i=0;i<m-1;i++){
      printf("%d ",b[i]);
    }
    printf("%d\n",b[m-1]);
  }
}