View Code of Problem 5

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

		while (m--)
		{
		   for (max=i=0;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\n",max+1);
			   a[max]=0;
			   b[max]=0;		   
		}
		
	}
	return 0;	
}