View Code of Problem 5

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