View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5