View Code of Problem 5

#include<stdio.h>
main()
{
	int k,maxa,maxb,t,p,m,n,i,j;
	int c[10000],a[10000],b[10000];
	scanf("%d",&t);
	while(t>0)
	{
		j=1;
		scanf("%d%d",&n,&m);
		for (i=1;i<=n;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
		} 
		for(k=1;k<=m;k++)
		{
		for(i=1;i<=n;i++)
		{	
			if (a[i]>maxa ||(a[i]==maxa && b[i]>maxb))
			{
				maxa=a[i];maxb=b[i];p=i;
			}
		}
			c[j]=p;a[p]=-1;b[p]=-1;j++;
			maxa=0;maxb=0;
	}
		for(i=1;i<=m;i++)
		{
			printf("%d ",c[i]);
		}
		printf("\n");
		t--; 
	}
}

Double click to view unformatted code.


Back to problem 5