View Code of Problem 5

#include<stdio.h>

typedef struct baskets
{
	int apples;
	int pears;
	int number;
	int grades;
}Bas;

int main()
{
	Bas basket[100000];

	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 > basket[max].grades)
				{
					max = k;
					num = basket[k].number;
				}
			}
			basket[num-1].grades = -1;

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

	return 0;
}