View Code of Problem 5

#include <stdio.h>
#define N 1000
int main()
{
	int n, m, t;
	int a[N], b[N];
	int i, j;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d %d", &n, &m);
		for(i = 0; i < n; i++)
			scanf("%d %d", &a[i], &b[i]);
		for(i = 0; i < m; i++)
		{
			int maxa = a[0];
			int maxb = b[0];
			int c = 1;
			int z = 0;
			for(j = 0; j < n; j++)
			{
				if(maxa < a[j] || (maxa == a[j] && maxb < b[j]))
				{
					maxa = a[j];
					maxb = b[j];
					z = j;
				}
			}
			a[z] = 0;
			b[z] = 0;
			printf("%d ", z + 1);
		}
		printf("\n");
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 5