View Code of Problem 5

#include <stdio.h>

int main() 
{
	int t,n,m,max;
	int i, a[1000][2];
	int j ;
	
	scanf("%d", &t);
	
	while(t--)
	{
		scanf("%d %d", &n, &m);
		for(i = 0;i < n; i++)
		{
			scanf("%d %d",&a[i][0], &a[i][1]);
		}
		
		for(j = 0; j < m; j++)
		{	
			max = 0;
			for(i = 1 ; i < n; i++)
		{
			if((a[i][0] > a[max][0]) || (a[i][0] == a[max][0] && a[i][1] > a[max][1]))
			{
				 max = i;
			}
		}
			if(j < m-1)
			{
				printf("%d ", max+1);
			}
			else
			{
				printf("%d\n", max+1);
			}
			
			a[max][0] = 0;
			a[max][1] = 0;
				
		}
	}		
	return 0;
}

Double click to view unformatted code.


Back to problem 5