View Code of Problem 5

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