View Code of Problem 5

#include<stdio.h>
int main(){
	int t,p;
	int max,ct=0;
	int n,m;
	int a[1000],b[1000];
	int c[1000];//最大值位置 
	scanf("%d",&t);
	while(t>0){
		scanf("%d %d",&n,&m);
		for(int i=0;i<n;i++){
			scanf("%d %d",&a[i],&b[i]);
		}
		max=0;
		for(int j=0;j<m;j++){
			for(int k=0;k<n;k++){
				if(a[k]>a[max]){
				max=k;
				}
				if(a[max]==a[k]&&b[max]<b[k]){
				max=k;
				}
			}
			if(j==m-1)printf("%d",max+1);
			else
			printf("%d ",max+1);
			a[max]=0;
			b[max]=0;
		}
		printf("\n");
		t--;
	}
}