View Code of Problem 5

#include<stdio.h>

struct Lanzi
{
	int apple;
	int pear;
};

int main(void)
{
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++)
	{
		int n,m,j,k;
		scanf("%d %d",&n,&m);
		struct Lanzi l[n];
		for(j=0;j<n;j++)
		{	
			scanf("%d %d",&l[j].apple,&l[j].pear);
		}
		int flag=0;
		for(j=0;j<m;j++)
		{
			for(k=1;k<n;k++)
			{
				if(l[flag].apple<l[k].apple)
				{
					flag=k;
				}
				if(l[flag].apple==l[k].apple)
				{
					if(l[flag].pear<l[k].pear)
					{
						flag=k;
					}
				}
			}
			if(j==m-1)
			{
				printf("%d",flag+1);
			}
			else
			{
				printf("%d ",flag+1);
			}
			l[flag].pear=0;
			l[flag].apple=0;
			flag=0;
		}
		printf("\n");
	}
}

Double click to view unformatted code.


Back to problem 5