View Code of Problem 5

#include<stdio.h>
int main(void)
{
	int t,n,m,a[100000],b[100000],c[100000],i,j,k,d,e,f;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d%d",&n,&m);  
		for(j=0;j<n;j++)
		{
		   scanf("%d%d",&a[j],&b[j]);
		   c[j]=j+1;
	    }
	    for(j=0;j<n;j++)
	    { 
	       for(k=0;k<n-1-j;k++)
	       if(a[k]<a[k+1])
	       {
	       	 d=a[k];a[k]=a[k+1];a[k+1]=d;
	       	 e=b[k];b[k]=b[k+1];b[k+1]=e;
	       	 f=c[k];c[k]=c[k+1];c[k+1]=f;
	       }
	    } 
	   for(j=0;j<n;j++)
	    { 
	       for(k=0;k<n-1-j;k++)
	       if(a[k]==a[k+1])
	       {
	         if(b[k]<b[k+1])
	         {
	       	   d=a[k];a[k]=a[k+1];a[k+1]=d;
	       	   e=b[k];b[k]=b[k+1];b[k+1]=e;
	       	   f=c[k];c[k]=c[k+1];c[k+1]=f;
	         }
	       }
	    } 
	    for(k=0;k<m;k++)
	       printf("%d ",c[k]);
	}
	return 0;
}