View Code of Problem 5

#include<stdio.h>
typedef struct meg
{
	int mingci;
	int ap;
	int pear;
}mes;
int main()
{
	mes ms[100];
	int n,m,t,i,k,l;
	scanf("%d",&t);
	while(t)
	{
		scanf("%d %d",&n,&m);
		for(i=0;i<n;++i)
		{
			scanf("%d %d",&ms[i].ap,&ms[i].pear);
			ms[i].mingci=i+1;
		}
		for(i=0;i<n-1;++i)
		{
			for(k=i+1;k<n;++k)
			{
				if(ms[i].ap<ms[k].ap)
				{
					ms[99]=ms[i];
					ms[i]=ms[k];
					ms[k]=ms[99];
				}
				else if(ms[i].ap==ms[k].ap&&ms[i].pear<ms[k].pear)
				{
					ms[99]=ms[i];
					ms[i]=ms[k];
					ms[k]=ms[99];
				}
				else if(ms[i].ap==ms[k].ap&&ms[i].pear==ms[k].pear&&ms[i].mingci>ms[k].mingci)
				{
					ms[99]=ms[i];
					ms[i]=ms[k];
					ms[k]=ms[99];
				}
			}
		}
		for(i=0;i<m-1;++i)
		{
			printf("%d ",ms[i].mingci);
		}
		printf("%d",ms[i].mingci);
		printf("\n");
		--t;
	}
}