View Code of Problem 5

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct lanzi
{
	int a,b,id;	
}c[100010];
int cmp(lanzi a,lanzi b)
{
	if(a.a!=b.a)
	return a.a>b.a;
	else return a.b>b.b;
}
int main()
{
	int t,m,n;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(int i=0;i<n;i++)
	    {
	      	cin>>c[i].a>>c[i].b;
	      	c[i].id=i+1;
	    }
	    sort(c,c+n,cmp);
	    for(int i=0;i<m;i++)
	    {
	    	if(i==m-1)
	      	printf("%d",c[i].id);
	      	else
	      	printf("%d ",c[i].id);
	    }
	}
	return 0;  
}