View Code of Problem 5

#include<stdio.h>
typedef struct Fru{
	int apple;
	int pear;
	int id;
	
}Fru;
int main(){
	int t,i,n,m,a,b,j,j1;
	Fru fru[1000],tep;
	scanf("%d",&t);
	for(i=0;i<t;i++){
		scanf("%d %d",&n,&m);
		for(j=0;j<n;j++){
			scanf("%d %d",&fru[j].apple,&fru[j].pear);
			fru[j].id=j+1;
		}
		for(j=0;j<n-1;j++){
			for(j1=j+1;j1<n;j1++){
				if(fru[j].apple<fru[j1].apple){
					tep=fru[j];
					fru[j]=fru[j1];
					fru[j1]=tep;
				}else if(fru[j].apple==fru[j1].apple&&
				fru[j].pear<fru[j1].pear){
					tep=fru[j];
					fru[j]=fru[j1];
					fru[j1]=tep;
				}else if(fru[j1].apple==fru[j].apple&&
				fru[j].pear==fru[j].pear&&
				fru[j1].id<fru[j].id){
					tep=fru[j];
					fru[j]=fru[j1];
					fru[j1]=tep;
				
				}
			}
		}
		
		for(j=0;j<m;j++){
			if(j!=m-1){
				printf("%d ",fru[j].id);	
			}else{
				printf("%d\n",fru[j].id);	
			}
			
		}
	}
	return 0;
}