View Code of Problem 5

#include<stdio.h>
void main()
{
	int number,i,j,k,n,m,fruit[100000][2];
	scanf("%d",&number);
	for(i=0;i<number;i++)
	{
		scanf("%d %d",&n,&m);
		for(j=0;j<n;j++)
		{
			scanf("%d %d",&fruit[j][0],&fruit[j][1]);
		}
		for(j=0;j<m;j++)
		{	
			int	compare=0;
			for(k=0;k<n;k++)
			{
				if(fruit[compare][0]<fruit[k][0])	compare=k;
				if(fruit[compare][0]==fruit[k][0]&&fruit[k][0]<fruit[compare][0]) compare=k;
			}

			printf("%d",compare+1);
			printf(" ");
			fruit[compare][0]=0;
		}
		printf("\n");
	}

}