一个数字段由首尾两个数字标识，表示一个自然数集合，比如数字段[beg, end)表示从beg到end之间的所有自然数，包含beg，但不包含end。 有若干个数字段，这些数字段之间可能有重叠，怎么把这些数字段合并去重，用最少个数的数字段来表示。合并前后，整个集合包含的数字不发生变化。 输入描述: 第一行为数字N，表示接下来有N个数字段(N<=100000)第二行开始一共有N行，每行两个数字，分别表示一个数字段的beg和end(beg和end为无符号32位整数) 输出描述: 合并去重后形成的数字段集合，按升序排列。 示例1 输入 4 3 8 3 7 4 6 7 9 输出 3 9...

此题采用动态规划 设置dp，其中dp[i]表示高度为i的方案数起初，设置dp[i]全部为0，然后将dp[x]、dp[y]、dp[z]设为1，以此为初始状态。接着只需将高度依次增加，累加达到这个高度的方案数。 #include <iostream> #include <cstring> using std::cin; using std::cout; using std::endl; int main(){ int n,x,y,z; cin>>n>>x>>y>>z; int *dp = new ...

解法：双指针 设置i、j分别指向字符串str两头，同时向中间走 如果str[i]!=str[j]，则判断是左边该删除，还是右边该删除 #include <iostream> #include <string> using namespace std; int main(){     string s;     int n;     cin>>n; &n...