View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5