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;
    		int maxp=0;
    		int maxi;
    		for(int i=0;i<n;i++){
    			if(max<a[i]||(max==a[i]&&maxp<b[i])){
    				max=a[i];
    				maxp=b[i];
    				maxi=i;
				}
			}	
			printf("%d",maxi+1);
			if(m>0){
				printf(" ");
			}
			a[maxi]=0;
			b[maxi]=0;	
		}
		if(t>0){
			printf("\n");
		}	
	}
    return 0;
}

Double click to view unformatted code.


Back to problem 5