View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5