pku2188.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 45 行

#include <stdio.h>
#define size 1100

int a[size], b[size], p[size], v[size];
int N;

void Solve()
{
	int i, j, cnt, t;
	for (i = 0; i < N; i++)
	{
		scanf("%d %d", &a[i], &b[i]);
		p[b[i]] = i;
	}
	for (i = 0; i < N; i++)
	{
		v[i] = p[a[i]];
	}
	cnt = 0;
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N - i - 1; j++)
		{
			if (v[j] > v[j + 1])
			{
				t = v[j];
				v[j] = v[j + 1];
				v[j + 1] = t;
				cnt++;
			}
		}
	}
	printf("%d\n", cnt);
}

int main()
{
	while (EOF != scanf("%d", &N))
	{
		Solve();
	}	
	return 0;
}