View Code of Problem 5

#include <stdio.h>

int main()
{
	int sum,n,m,i,j,k,a,b,c;
	int num[100000][2];
	scanf("%d",&sum);
	for(i = 0; i < sum; ++i)
	{
		scanf("%d%d",&n,&m);
		if(n == 0 || m == 0)
		{
			printf("0\n");
			continue;
		}
		for(j = 0; j < n; ++j)
			scanf("%d%d",&num[j][0],&num[j][1]);
		for(j = 0; j < m; ++j)
		{
			a = b = 0;
			for(k = 0; k < n; ++k)
			{
				if(num[k][0] > a || (num[k][0] == a && num[k][1] > b))
				{
					a = num[k][0];
					b = num[k][1];
					c = k + 1;
				}
			}
			printf("%d ",c);
			num[c-1][0] = -1;
                  	num[c-1][1] = -1;
		}
		printf("\b\n\n");
	}
	return 0;
}