序列代码UVa 111 History Grading （最长公共子序列）

每日一贴,今天的内容关键字为序列代码

    题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=47

    经典dp，最长公共子序列。

    须要注意的是，输入的不是原序列，而是在哪个位置。

    原来认为刚开始那组是原系列，老是过不了sample，一直认为是在先生答的那组出错，网上找别人代码来单步，发明先生那组没错，又检查了几遍dp部份，结果最后发明是正确谜底那组没有读取好。。。愁闷。。。

    

    每日一道理
当浮华给予我们过多欺骗，现实中的虚假几乎让我们忘却了真的存在，是真情唤回了迷离的心，是真情带给了我们最纯、最真的感觉，它流露的是美的誓言，渗透的是永恒执著的真爱。

#include <cstdio>

#define MAXN 50



int max(int a, int b)

{

	if (a > b)

		return a;

	return b;

}



int main()

{

	int a[MAXN] = {0}, b[MAXN] = {0};

	int n, tmp;

	scanf("%d", &n);

	for (int i = 1; i <= n; i++)

	{

		scanf("%d", &tmp);

		a[tmp - 1] = i;

	}

	while (~scanf("%d", &tmp))

	{

		b[tmp - 1] = 1;

		int c[MAXN][MAXN] = {0};

		for (int j = 2; j <= n; j++)

		{

			scanf("%d", &tmp);

			b[tmp - 1] = j;

		}

		for (int i = 1; i <= n; i++)

			for (int j = 1; j <= n; j++)

				if (a[i - 1] == b[j - 1])

					c[i][j] = c[i - 1][j - 1] + 1;

				else

					c[i][j] = max(c[i - 1][j], c[i][j - 1]);

		printf("%d\n", c[n][n]);

	}

}

    以后发明过不了sample，得找最好找错的那组来调试，这样才不会浪费时间。。。

文章结束给大家分享下程序员的一些笑话语录： 程序语言综述
CLIPPER 程序员不去真的猎捕大象，他们只是购买大象部分的库然后花几年的时间试图综合它们。
DBASE 程序员只在夜间猎捕大象，因为那时没人会注意到他们还在使用石弓。
FOXPRO 程序员开始使用更新更好的步枪，这使他们花掉比实际狩猎更多的时间学习新的射击技术。
C 程序员拒绝直接购买步枪，宁可带着钢管和一个移动式机器车间到非洲，意欲从零开始造一枝完美的步枪。
PARADOX 程序员去非洲时带着好莱坞关于猎捕大象的电影剧本，他们认为照剧本行事就会逮到一头大象。
ACCESS 程序员在没有任何猎象经验的经验下就出发了，他们穿着华丽的猎装、带着全部装备，用漂亮的望远镜找到了大象，然后发觉忘了带扳机。
RBASE 程序员比大象还要稀少，事实上，如果一头大象看到了一个RBASE程序员，对他是个幸运日。
VISUAL ACCESS 程序员装上子弹、举起步枪、瞄准大象，这使大象感到可笑，究竟谁逃跑。他们无法抓住大象，因为由于他们对多重控制的偏爱，他们的吉普车有太多的方向盘因而无法驾驶。
ADA、APL和FORTRAN 程序员与圣诞老人和仙女一样是虚构的。
COBOL 程序员对和自己一样濒临灭绝的大象寄予了深切的同情。