【无标题】

最新推荐文章于 2025-04-26 07:46:27 发布

银光闪电

最新推荐文章于 2025-04-26 07:46:27 发布

阅读量415

点赞数

本文链接：https://blog.youkuaiyun.com/a675891/article/details/121851583

版权

该博客展示了一段C++代码，用于处理一个整数序列，使得序列在升序和降序之间交替变化。程序首先读取序列长度，然后通过比较相邻元素来计算每个位置的连续升序或降序计数。最后，计算并输出序列中所有升序或降序子序列的长度之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int main()
{
    int n,k;
    scanf("%d",&n);
    int J[n];
    int money[n];
    for(int i=0; i<n; i++)
        scanf("%d",&J[i]);
    money[0] = 1 ;
    for ( int i = 0; i < n - 1; i++ )
    {
        if ( J[i] < J[i + 1] )
        {
            money[i + 1] = money[i] + 1 ;
        }
        else if ( J[i] == J[i + 1] )
        {
            money[i + 1] = money[i] ;
        }
        else
        {
            money[i + 1] = 1 ;
            for ( k = i + 1; k >= 0 ; -- k )
            {
                if ( J[k - 1] > J[k] && money[k - 1] <= money[k] )
                    money[k - 1] += 1 ;
            }
        }
    }

    int sum = 0 ;
    for (int i = 0; i < n; ++ i )
    {
        sum += money[i] ;
    }
    cout<<sum<<endl;
    return 0;
}

}