今日试题
第一题：打扑克
【题目描述】
打扑克牌更重要的是技术，而不是运气。但 N 大叔就不信这点，他觉得自己人品就是特别好，他认为自己总是能抽到炸弹（某种相同的牌有四张，如QQQQ） 。
这副牌有52张，没有大小王，且有13 种牌，每种牌有且只有4张，不考虑花色，各种牌按牌面大小的的顺序排列如右，A,2,K,Q,J,10,9,8,7,6,5,4,3。
那么如果N大叔手头上某种牌的牌数超过4 张，如AAAAA，那么就算N 大叔出千。
至于N大叔的人品出牌规则，用一句话就能概括了，那就是尽量出牌面小的炸弹。
现在你的问题来了，对于 N 大叔现在手头上的牌，请你按照 N 大叔的出牌规则找出最小的且能出的炸弹。
【输入数据】
第一行一个正整数 M，表示数据组数
对于每个数据组
第一行一个正整数N，表示N 大叔手头上的牌数；
第二行N 个整数描述牌（13表示 K，12表示Q，11表示J，1 表示A）；
数据保证输入的牌一定在给定的范围内。
【输出数据】
对于每组数据输出占一行
如果输入的某张牌超过 4张，那么直接输出‘cheat’ 。
否则如果有可以出的炸弹，则输出一个数表示该炸弹，该数按照输入的数来表示，且该数表示的牌面要尽量的小。
如果没有能出的炸弹，则输出‘no bomb’ 。（引号都不用输出）
【输入样例】
3
8
1 1 1 1 2 2 2 2
5
1 2 3 4 5
5
2 2 2 2 2
【输出样例】
2
no bomb
cheat
【数据约定】
100%数据满足N<=20，M<=100
第二题：队形调整
【题目描述】
新的学期到来了，体育老师要重新排A 班的队形，现在A班的队形是一个 1*N 的序列B， 而体育老师给定了一个1*N的序列C， 要求A班的队形在序列B的基础上修改为序列C。
这下要重新站队了，班上人多，重新排队又很麻烦，大家都开始抱怨起来。为了尽快地调整到正确的队形， 体育委员制定了一个调整队形的方案。 该方案规定在现有的队形B 中，找到一个子序列 I，同时 I也是 A 的一个子序列，使I尽量长，就能使不用重新站队的同学尽量多。
对于这个子序列 I中任意 j,k(j
【输入数据】
第一行一个数N，表示班上的人数；
第二行N 个数，表示现在的序列 B，第 i个数表示队列第i个人的编号，每个人的编号不同，都大于等于1且小于等于 N；
第三行N 个数，表示规定的序列C，第 i个数表示队列第 i个人的编号，每个人的编号不同，并且唯一对应 B中的一个人。
【输出数据】
一个数表示I序列的最大长度。
【输入样例】
5
1 2 4 3 5
5 2 3 4 1
【输出样例】
2
【样例说明】
I序列可以是{2,3},也可以是{2,4}
【数据约定】
40%数据满足N<=5000
100%数据满足N<=50000
第三题：最小差异值
【题目描述】
P 省刚经历一场不小的地震，所有城市之间的道路都损坏掉了，所以省长想请你将城市之间的道路重修一遍。
因为很多城市之间的地基都被地震破坏导致不能修公路了，所以省长给定了你一些城市对，在这些城市对之间可以修公路，并且都有相应的价格。而且因为施工队伍有限，所以省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少，道路可视为无向边，且数据保证至少有一种连通的方案。不过，省长为了表示自己的公正无私，要求在满足
上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的价格的差值尽量小，即使这样的方案会使总价提升很多也没关系。
那么，请你尽快地安排一种合理的方案，满足省长的要求。
【输入数据】
第一行两个数N，M，表示城市的个数以及可以修的公路数；
第二行开始M行，每行三个数a,b,c，表示a,b之间可以修一条价值c的无向道路。
【输出数据】
一个数表示该方案中最大边减去最小边的值，要求要尽量的小。
【输入样例】
5 10
1 2 9384
1 3 887
1 4 2778
1 5 6916
2 3 7794
2 4 8336
2 5 5387
3 4 493
3 5 6650
4 5 1422
【输出样例】
1686
【样例说明】
选第4，5，6，9条边即可。
【数据约定】
30%数据满足N<=M<=20
100%数据满足N<=M<=5000，0
今日感想
今天的题目不算很难，自我感觉良好，感觉DP优化还要加强
就是这样喵……
……