View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5