View Code of Problem 5

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