最长非递减子序列
输入:第一行一个整数n,第二行是一组长度为n的整数序列。
输出:第一行为输入序列的最长非递减子序列的长度,第二行为输入序列的最长子序列。
各位大神,给力吧!!!!
[解决办法]
一个标志加一个长度。
从头开始,遇到递减做个比较,保存最长maxlen,保存标志。一直到结束。
[解决办法]
int val = 0, n;
std::cin >> n;
std::vector<int> valus;
while(n && std::cin >> val){
values.push_back(val);
--n;
}