View Code of Problem 5

#include<stdio.h>
#include<stdlib.h>
typedef struct basket{
	long int a;
	long int b;
	int c;
};

int main()
{
	int t,n,m,i,j,temp;
	int *maxa;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		maxa = (int *)malloc(sizeof(int)*n);
		struct basket a[n];
		for (i = 0;i < n;i++) 
		{
			scanf("%ld%ld",&a[i].a,&a[i].b);
			a[i].c = i;
		}
		for (i = 0;i < n-1;i++)
		{
			for (j = i+1;j < n;j++)
			{
				if (a[i].a <= a[j].a)
				{
					temp = a[i].a;
					a[i].a = a[j].a;
					a[j].a = temp;
					temp = a[i].c;
					a[i].c = a[j].c;
					a[j].c = temp;
				}
			}
		}
		for (i = 0;i < m;i++)
		{
			if (a[i].a > a[i+1].a) printf("%d\n",a[i].c+1);
			else
			{
				if (a[i].b < a[i+1].b) printf("%d\n",a[i].c+1);
				else printf("%d ",a[i].c+1);
			}
		}
		free(maxa);
	}
	return 0;
}