View Code of Problem 5

#include<stdio.h>
struct basket{
	long a,b,c;
};
int main()
{
	int t;
	long n,m,i,j,temp;
	struct basket a[100000];
	scanf("%d",&t);
	getchar();
	while(t > 0 && t <= 10)
	{
		scanf("%ld %ld",&n,&m);
		getchar();
		for (i = 0;i < n;i++) 
		{
			scanf("%ld %ld",&a[i].a,&a[i].b);
			getchar();
			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].b;
					a[i].b = a[j].b;
					a[j].b = temp;
					temp = a[i].c;
					a[i].c = a[j].c;
					a[j].c = temp;
				}
				if (a[i].a == a[j].a && a[i].b < a[j].b)
				{
					temp = a[i].a;
					a[i].a = a[j].a;
					a[j].a = temp;
					temp = a[i].b;
					a[i].b = a[j].b;
					a[j].b = temp;
					temp = a[i].c;
					a[i].c = a[j].c;
					a[j].c = temp;
				}
			}
		}
		for (i = 0;i < m;i++)
		{
			printf("%ld",a[i].c+1);
		}
		--t;
	}
	return 0;
}