3254013_wa.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
#include <algorithm>

struct point
{
	int x, y;
	int id;
	bool operator < (const point &p)	const
	{
		if(x == p.x)
			return y < p.y;
		else
			return x < p.x;
	}
};

point apple[100], ant[100];
int n;

int main()
{
	int i;
	int ans[100];

	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		ant[i].id = i;
		scanf("%d%d",&ant[i].x,&ant[i].y);
	}
	for(i = 0; i < n; i++)
	{
		apple[i].id = i;
		scanf("%d%d",&apple[i].x,&apple[i].y);
	}
	std::sort(ant,ant+n);
	std::sort(apple,apple+n);
	for(i = 0; i < n; i++)
	{
		ans[ant[i].id] = apple[i].id;
	}
	for(i = 0; i < n; i++)
	{
		printf("%d\n",ans[i]+1);
	}
	return 0;
}