View Code of Problem 5

#include<stdio.h>
int main()
{
	int t, n[10], m[10], a[10][500], b[10][500], i, j, k, c;
	scanf("%d", &t);
	for(k = 0; k < t; k++)
	{
		scanf("%d%d", &n[k], &m[k]);
		for(i = 0; i < n[k]; i++)
		{
			scanf("%d%d", &a[k][i], &b[k][i]);
		}
	}
	for(k = 0; k < t; k++)
	{
		for(j = 0; j < m[k]; j++)
		{
			for(i = 1, c = 0; i < n[k] ; i++)
			{
				if(a[k][c] < a[k][i])
					c = i;
				else if(a[k][c] == a[k][i])
				{
					if(b[k][c] < b[k][i])
						c = i;
				}
			}
			printf("%d ", c + 1);
			a[k][c] = 0;
		}
		printf("\n");
	}
}