View Code of Problem 5

#include<stdio.h>
#define max 100000
int main()
{
	int t;
	scanf("%d", &t);
	int i;
	for (i = 0; i < t; i++)
	{
		int m, n;
		scanf("%d %d", &m, &n);
		int a[max], b[max];
		for (int j = 0; j < m; j++)
		{
			scanf("%d %d", &a[j], &b[j]);
		}
		for (int k = 0; k < n; k++)
		{
			int A = 0, B = 0, N = 0;
			for (int j = 0; j < m; j++)
			{
				if (A < a[j])
				{
					A = a[j];
					B = b[j];
					N = j;
				}
				else if (A == a[j] && B < b[j])
				{
					A = a[j];
					B = b[j];
					N = j;
				}
			}
			a[N] = 0; b[N] = 0;
			if (!k)
				printf("%d", N + 1);
			else
				printf(" %d", N + 1);
		}
		printf("\n");
	}
	return 0;
}