View Code of Problem 5

#include <stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int a,b;
		scanf("%d %d",&a,&b);
		int c[a][2],i,j;
		for(i=0;i<a;i++){
			scanf("%d %d",&c[i][0],&c[i][1]);   //零是苹果，1是梨 
		}
		for(j=1;j<b;j++){
			int max=0;
			for(i=0;i<a;i++){
				if(c[i][0]>c[max][0]) max=i;
				else if(c[i][0]==c[max][0]){
					if(c[i][1]>c[max][1]) max=i;
				}
			}
			printf("%d ",max+1);
			c[max][0]=0;
			c[max][1]=0;
		} 
		int max=0;
		for(i=0;i<a;i++){
			if(c[i][0]>c[max][0]) max=i;
			else if(c[i][0]==c[max][0]){
				if(c[i][1]>c[max][1]) max=i;
			}
		}
		printf("%d",max+1);
		c[max][0]=0;
		c[max][1]=0;
		printf("\n");
	}
	return 0;
}