View Code of Problem 5

#include <stdio.h>
int main()
{int a[100000],b[100000],c[100000];
int z,i,j,k,l,m,n,a1,b1;
scanf("%d",&z);
for(l=1;l<=z;l++)
 {scanf("%d %d",&n,&m);
   for(i=1;i<=n;i++)
   {
    scanf("%d %d",&a1,&b1);a[i]=a1*10000+b1;c[i]=i;
   }
   	for(i=1;i<=n-1;i++)
	{
	k=i;
	for(j=i+1;j<=n;j++)
	 if (a[k]<a[j] || a[j]==a[k] && j<k) k=j;
	if (k!=i)
	{
	c[k]=c[k]+c[i];
	c[i]=c[k]-c[i];
	c[k]=c[k]-c[i];
    }
    }
    for(i=1;i<=m;i++)
    {
    printf("%d",c[i]); 
	if (i!=m) printf(" ");
    }	
	if (l!=z) printf("\n");
    }
	return 0;
}