View Code of Problem 5

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