View Code of Problem 5

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

Double click to view unformatted code.


Back to problem 5