这题抛开场景，核心问题是最长递增子序列，可以参考leetcode 最长递增子序列 来理解。 总的来说，就是自左向右求出最长递增子序列的最优值dp数组，自右向左求出最长递减子序列的最优值dp数组，两者对位相加-1，其中的最大值，就是整个合唱队留在场上的人数的最大值，因此也就是出列的最小值。 dp的这部分，需要做三步： 定义dp的含义，比如这一题，dp是一个数组，dp[i]表示的是，在确定必须选择v[i]的情况下，表示v[0..i]中的最长递增子序列的长度。 写出递归式或者状态转换方程：dp[i] = max(dp[j]) + 1 当v[i]>v[j]时 定义最优值，这里的最优值可能是dp...

首先，采用unordered_map来存储这样一个统计信息，其中key为字符，value为该字符出现的序列。 第二部，先是一个循环，每次迭代寻找次数为MinTimes的字符并将原串中置换为空格，没有最小次数为MinTimes的字符，则MinTimes加1往下循环。当当前次数的所有字符都替换为空格后，再统一将其删除，这样就得到了最终的字符串了。 #include<iostream> #include<unordered_map> #include<vector> using namespace std; int main() { string s;...

[C++] 汽水瓶 最简单的方法竟然是2个空瓶可以喝一瓶，所以空瓶数量除以2就是喝汽水瓶数最多的方案。 无语了。 我的思路是迭代，三空瓶喝一瓶，然后会多一空瓶，一直到瓶数小于3，特殊情况即2瓶时，可以再喝一瓶，且不再有空瓶。 #include<iostream> using namespace std; int main() { int n; while (cin >> n && n != 0){ int drunk_no = 0; while (n / 3){ drunk_n...

[C++] 简单密码 首先，输入没有空格，所以直接cin。其次，这道题是要替换小写字母为指定数字，并把大写转小写。对于小写转数字，直接采用一个unordered_map来存放映射关系，如果是小写字母则直接替换；对于大写字母，则有个小技巧，任意字母与空格字符进行按位或运算能变为小写，当然你也可以直接➕32来获得。 #include<iostream> #include<unordered_map> using namespace std; unordered_map<char, char> m{{'a', '2'}, {'b', '2'}, {'c', '2...

[C++] 密码检验合格程序 输入输出不多赘述，和之前的大同小异。判断合格有三点： 长度大于8，很好判断 至少三种类型，采用正则表达式来查找，因为C++采用的ECMAScript文法，和之前学习的正则表达式本身的语法不太一样，所以也学习了下C++的正则写法。这里注意regex_match和regex_search两个函数的区别，如果整个序列和正则表达式匹配，则regex_match返回true；如果序列中一个子串与表达式匹配，则regex_search返回true。 不能有相同长度大于2的子串重复，意味着重复子串长度一定大于等于3，而大于3的重复子串中一定包含长度为3的重复子串，所以只要检测...

[C++] 简单错误记录 输入采用了std::getline来输入整行，采用istringstream流来分解文件名和行号，采用vector<tuple>来存储记录元素。 分解并简化文件名采用的是find_last_of来分割子串，查找数组中可能有重复的记录采用find_if来实现，其中谓词函数采用lambda表达式实现，原因是普通的谓词函数只能是一元或者是二元，而本题中组内tuple元素，局部参数url和line_str共三个参数，所以采用lambda捕获两个局部变量。而如果查找存在则直接+1，不存在则采用emplace新增一个tuple元素，为什么不采用push_back呢，哈...