View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5