View Code of Problem 5

#include<cstdio>
#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;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&m);
		for(int i=0;i<n;i++)
	    {
	      	scanf("%d %d",&c[i].a,&c[i].b);
	      	c[i].id=i+1;
	    }
	    sort(c,c+n,cmp);
	    for(int i=0;i<m;i++)
	    {
	      	printf("%d ",c[i].id);
	    }
	}
	return 0;  
}