摘要: 题目链接:http://codeforces.com/problemset/problem/381/B题目意思:给定一个m个数的序列,需要从中组合出符合楼梯定义a1 ai + 1 > ... > a|a| - 1 > a|a|.的最长序列。思路不复杂,先把输入的序列按从小到大排序,然后依次挑出不相同的数(顺挑)。接着倒序再挑出不相同的数(可以与顺挑时的数相同)。有一个要注意的地方是,挑出的那些数的位置需要标记下,防止逆挑的时候重复挑。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac 阅读全文
posted @ 2014-01-14 09:02 windysai 阅读(307) 评论(0) 推荐(0) 编辑