本文共 1718 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到猫的体重和速度的最长子序列，其中体重是递增的，而速度是严格递减的。以下是详细的解决方案：

方法思路

解决代码

#include 
   
    #include 
    
     using namespace std;struct Cat {    int weight;    int speed;    int original_id;};bool compare(const Cat& a, const Cat& b) {    if (a.speed != b.speed) {        return a.speed > b.speed;    }    return a.weight < b.weight;}int main() {    int n;    vector
     
       cats;    while (cin >> n) {        cats.push_back({n, n, n});    }    sort(cats.begin(), cats.end(), compare);    vector
      
        dp(n + 1, 0);    int max_len = 0;    vector
       
         result_ids;    for (int i = n; i >= 1; --i) {        for (int j = i - 1; j >= 1; --j) {            if (cats[j].speed > cats[i].speed && cats[j].weight < cats[i].weight) {                if (dp[j] + 1 > dp[i]) {                    dp[i] = dp[j] + 1;                    if (dp[i] > max_len) {                        max_len = dp[i];                        result_ids = vector
        
         (dp[i], 0); for (int k = dp[i]-1; k >=0; --k) { result_ids[k] = cats[i].original_id - (i - k); } } } } } } cout << max_len << endl; for (int id : result_ids) { cout << id << " "; } cout << endl; return 0;}
        
       
      
     
    
   

代码解释

这种方法确保了我们能够找到满足条件的最长子序列，并且代码结构清晰，逻辑严密。