View Code of Problem 5

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