View Code of Problem 5

#include<stdio.h>

struct baskets
{
	int apples;
	int pears;
	int number;
	int grades;
} basket[100000];

int main()
{
	int t;
	scanf("%d",&t);

	int n,m;
	int i,j,k;
	int max;
	int num;

	while(t--)
	{
		scanf("%d%d",&n,&m);

		for(i = 0; i < n; i++)
		{
			scanf("%d%d",&basket[i].apples,&basket[i].pears);
			basket[i].number = i+1;
			basket[i].grades = basket[i].apples * 1000000 + basket[i].pears;
		}

		for(j = 0; j < m; j++)
		{
			max = 0;

			for(k = 0; k < n; k++)
			{
				if(basket[k].grades > max)
				{
					max = basket[k].grades;
					num = basket[k].number;
				}
			}
			basket[num-1].grades = -1;

			if(j == m)
			{
				printf("%d\n",num);
			}
			else
			{
				printf("%d ",num);
			}
		}
	}

	return 0;
}