View Code of Problem 5

#include <iostream>
#include <stdio.h>
using namespace std;
void swap(int &a,int &b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}
int main()
{
	int t,m,n,b[3][100010],i,j;
	scanf("%d",&t);
	while(t--)
		{
			memset(b,0,sizeof(b));
			scanf("%d%d",&n,&m);
			for(i=1;i<=n;i++)
			{
				scanf("%d%d",&b[0][i],&b[1][i]);
				b[2][i]=i;
			}
			for(i=1;i<=n;i++)
			{
				for(j=1;j<=n-i-1;j++)
				{
					if(b[0][j]<b[0][j+1]||(b[0][j]==b[0][j+1]&&b[1][j]<b[1][j+1]))
					{
						swap(b[0][j],b[0][j+1]);
						swap(b[1][j],b[1][j+1]);
						swap(b[2][j],b[2][j+1]);
					}
				}
			}
			for(i=1;i<=m;i++)
			{
				if(i==m)
					printf("%d\n",b[2][i]);
				printf("%d ",b[2][i]);
			}
		}
	return 0;
}
/*
Main.c:1:20: fatal error: iostream: No such file or directory
 #include <iostream>
                    ^
compilation terminated.
*/

Double click to view unformatted code.


Back to problem 5