View Code of Problem 5

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
    	int m,n;
    	int a[100];
    	int b[100];
    	scanf("%d %d",&n,&m);
    	for(int i=0;i<n;i++){
    		scanf("%d %d",&a[i],&b[i]);
		}
    	for(int j=0;j<m;j++){
    		int max=0;
    		for(int i=0;i<n;i++){
    			if(a[max]<a[i]||(a[max]==a[i]&&b[max]<b[i])){
    				max=i;
				}
			}	
			printf("%d",max+1);
			if(j<m){
				printf(" ");
			}
			a[max]=0;	
		}
		
		printf("\n");
			
	}
    return 0;
}

Double click to view unformatted code.


Back to problem 5