View Code of Problem 5

#include "stdio.h"

void main()
{
	int a[100000],b[100000];
	int i,j,k;
	int n,m;
	int t;
	int max;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{

		scanf("%d%d",&n,&m);
		for(j=0;j<n;j++)
		{
			scanf("%d%d",&a[j],&b[j]);
		}
		for(j=0;j<m;j++)
		{	
			max=0;
			for(k=0;k<n;k++)
			{
				if(a[max]<a[k])
					max=k;
				if(a[k]==a[max])
				{
					if(b[max]<b[k])
					max=k;
				}
			}
			if(j==m-1)
				printf("%d",max+1);
			else
				printf("%d ",max+1);
			a[max]=0;
			b[max]=0;
		}
		printf("\n");
	}

}