洛谷P1402题（有关最大上升子序列的问题）

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int ans = 0;
    // 遍历数组中的每个元素
    for (int i = 0; i < n; i++) {
        int cnt = 0;
        // 统计当前元素在数组中出现的次数
        for (int j = 0; j < n; j++) {
            if (nums[i] == nums[j]) cnt++;
        }
        // 更新答案，记录当前元素的出现次数
        ans = max(ans, cnt);
    }
    cout << ans << endl;
    return 0;
}

三、正确代码及知识总结：

由上述知：本题是找一个最长的按从小到大排序的数列，实际上就是找n个数中的最大上升子数列。

代码：

#include <iostream>
using namespace std;
int main()
{
    int n, ans = 0, temp, b, max = 1; // 定义变量，n 为数组长度，ans 为出现次数最多的元素的出现次数，temp 为临时变量，b 为当前元素，max 为当前元素的出现次数
    cin >> n; // 输入数组长度
    cin >> b; // 输入第一个元素
    for (int i = 1; i <= n - 1; i++) // 遍历数组中的每个元素
    {
        cin >> temp; // 输入当前元素
        if (temp == b + 1) // 如果当前元素等于前一个元素加 1
        {
            max++; // 则当前元素的出现次数加 1
        }
        else // 否则
        {
            max = 1; // 当前元素的出现次数重置为 1
        }
        if (ans < max) // 如果当前元素的出现次数大于之前记录的出现次数
        {
            ans = max; // 更新出现次数最多的元素的出现次数
        }
        b = temp; // 更新当前元素
    }
    cout << ans << endl; // 输出出现次数最多的元素的出现次数
    return 0;
}

知识总结：最大上升子数列（摘自https://blog.csdn.net/pangyou3s/article/details/137000887，胖柚工作室）

原文链接：https://blog.csdn.net/pangyou3s/article/details/137000887