View Code of Problem 5

#include <stdio.h>
#include <math.h>

int main(){
	int t;
	int a[100000][2];
	int i,j;
	scanf("%d",&t);
	while(t--){
		int n,m;
		scanf("%d %d",&n,&m);
		for(i=0;i<n;i++){
			scanf("%d %d",&a[i][0],&a[i][1]);
		}
		for(i=0;i<m;i++){
			int k=0;
			for(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)//判断取出的i是否是m要的篮子数
			printf(" ");//空格
		    a[k][0]=0;
		}
		printf("\n");
		
	}

return 0;
}
/*
Sample Input:
2 //t
2 1 //n=2,m=1 两组篮子挑出一个符合条件的篮子
2 0
1 4

3 2  //n=3,m=2
3 4  
2 6
3 5
Sample Output:
1
3 1   //第二组输出的篮子排序   先3后1   （这是所挑出的篮子）*/