STL or Force --- CSU 1553: Good subsequence Good subsequence Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553

Mean: 

给你一个长度为n的序列和一个值k，让你找出一个子序列，满足在这个子序列中max-min的值<=k，求这个子序列最长的长度。

analyse:

这题做法很多，直接暴力枚举每一个数为起点。

Time complexity: O(n)

Source code: 

方法一（暴力）：

View Code

方法二(STL):

做法很巧妙，用一个multiset来维护：加入当前这个数后满足条件的连续子序列，也就是说每一轮循环set中的元素都是满足条件的。