View Code of Problem 5

#include <stdio.h>

int whichismax(int v[],int n)
{
	int i,max;
	max=0;
	for(i=0;i<n;i++)
	{
		if(v[i]>v[max])
			max=i;
	}
	return max;
}

int main(void)
{
	int i,t,n,m,a[100000][2],v[100000];
	scanf("%d",&t);

	while(t--)
	{
		scanf("%d %d",&n,&m);
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&a[i][0],&a[i][1]);
		}
		for(int i=0;i<n;i++)
			v[i]=a[i][0]*100000+a[i][1];
		for(i=0;i<m;i++)
		{
			if(i==m-1)
				printf("%d",whichismax(v,n)+1);
			else
				printf("%d ",whichismax(v,n)+1);
			v[whichismax(v,n)]=-1;
		}
		printf("\n");
	}
}