View Code of Problem 5

#include<stdio.h>
 
int main() 
{
	int t,m,n;
	int a[1000][2];
	scanf("%d",&t);
	
	while(t--)
	{
		int i,j,k;
		scanf("%d %d",&n,&m);
		for(i = 0;i < n;i++)
			scanf("%d %d",&a[i][0],&a[i][1]);
		
		for(i = 0;i < m;i++)
		{
			k = 0;
			for(j = 0;j < n;j++)
			{
				if(a[j][0] > a[k][0])
					k = j;
				if(a[j][0] == a[k][0]&&a[j][1] > a[k][1])
					k = j;
			}
			if(i != m-1)
				printf("%d ",k+1);
			else
				printf("%d",k+1);
			
			a[k][0] = -1;
		}
		putchar(10);
		
	}
}

Double click to view unformatted code.


Back to problem 5