View Code of Problem 5

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

		   if (m==1) printf("%d ",max+1);
		   else printf("%d",max+1);
			  
		       a[max]=0;
			   b[max]=0;	
		   
		}
		
	}
	return 0;
	
}