pku2775.cpp

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

#include <stdio.h>
typedef struct 
{
	int x, s;
	int l, r;
} Node;

Node nd[10001];
int N;
int A[10001];

void Insert(int k, int h)
{
	nd[h].s++;
	if (nd[k].x <= nd[h].x)
	{
		if (nd[h].l == -1)
		{
			nd[h].l = k;
			return;
		}
		else
		{
			Insert(k, nd[h].l);
		}
	}
	else
	{
		if (nd[h].r == -1)
		{
			nd[h].r = k;
		}
		else
		{
			Insert(k, nd[h].r);
		}
	}
}

int init()
{
	int i;
	for (i = 1; i <= N; i++)
	{
		A[i] = i;
	}
}

int main()
{
	int i, ans, j, ans2;
	while (scanf("%d", &N) != -1 && N > 0)
	{
		init();
		ans = 1;
		for (i = 0; i < N; i++)
		{
			scanf("%d", &nd[i].x);
			nd[i].l = -1;
			nd[i].r = -1;
			nd[i].s = 1;
		}

		for (i = 1; i < N; i++)
		{
			Insert(i, 0);
		}

		for (i = 0, ans = 1, ans2 = 1; i < N; i++)
		{
			ans *= nd[i].s;
			ans %= 9901;
			ans2 *= (i + 1);
			ans2 %= 9901;
		}
		for (i = 0; i < 9901; i++)
		{
			if (ans * i % 9901 == ans2)
			{
				break;
			}
		}
		printf("%d\n", i);
	}
	return 0;
}