View Code of Problem 5

#include<stdio.h>
int main(void)
{
	int i,t,j,m,n,a[10000][2],v[100000],result[100000];
	j = 0;
	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(i=0 ; i<n ; i++)
			v[i] = a[i][0]*100000 + a[i][1];
		for(i=0 ; i<m ; i++)
		{ 
			if(i==m-1)
			{
				printf("%d ", max(v,n)+1);
			}		
			else
			{
				printf("%d", max(v,n)+1);
				printf(" ");
			}
			v[max(v,n)] = 0;
		}
		printf("\n");
	}
}

int max(int v[],int n)
{
	int i,max;
	max = 0;
	for (i=0; i<n; i++)
	{
	 if(v[i] > v[max])
		max = i;	
	}
	
	return max;
}