View Code of Problem 5

#include <bits/stdc++.h>
using namespace std;
typedef struct{
	int a;
	int p;
	int index;
}fruit;
bool cmp(fruit a,fruit b){
	if(a.a==b.a)
		return a.p>b.p;
	return a.a>b.a;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		int m,n;
		cin>>n>>m;
		fruit a[n];
		for(int i=0;i<n;i++){
			cin>>a[i].a>>a[i].p;
			a[i].index=i+1;
		}
		sort(a,a+n,cmp);
		for(int i=0;i<m;i++){
			if(i!=0)cout<<' ';
			cout<<a[i].index;
		}
		cout<<endl;
	}
}