第18周oj项目一个数中最大,次值的和与最小,次值的和的差值

本文介绍了一个简单的C++程序,该程序接收一个整数输入,并将其分解为各个位数进行排序,然后找出最大与次大的两个数字及最小与次小的两个数字,并计算最大两数之和减去最小两数之和的结果。

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

/*。
*Copyright(c)2014,烟台
大学计算机学院
*All right reserved,
*文件名:test.cpp
*作者:biyutang
*完成日期:2014年12月28日
*版本号:v1.0
*
问题描述:
*输入描述:输入x
*程序输出:输出Y
*/#include <iostream>

using namespace std;

int main()
{
    int n,a[20],i,j=0,t;
    int max1,max2,min1,min2;
    cin>>n;
    while(n>0)
    {
        a[j]=n%10;
        n=n/10;
        j++;
    }
    for(i=0;i<j-1;i++)
    {
        if(a[i]>a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
     for(i=0;i<j-2;i++)
    {
        if(a[i]>a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
    max1=a[j-1];
    max2=a[j-2];
    for(i=0;i<j-1;i++)
    {
        if(a[i]<a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
     for(i=0;i<j-2;i++)
    {
        if(a[i]<a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
    min1=a[j-1];
    min2=a[j-2];
    cout<<max1+max2-min1-min2;
    return 0;
}

运行结果:


知识点总结:

先把各位数分离保存在数组中,再用冒泡法排序之后表示出所需值即可。

<think>好的,我需要帮助用户找到东华大学OJ平台上关于求最大最小的相关问题解法。根据用户提供的引用内容,有几个问题可能相关。 首先,引用[1]提到一个圆环中找出N个相邻最大最小的问题。这可能类似于滑动窗口或环形组处理的问题,常见于求极的场景。用户可能对这类问题的解法感兴趣,比如使用前缀或者单调队列优化。 然后,引用[2]讨论的是二维矩阵中不超过K的最大,但提到将问题简化到一维的情况。这可能涉及到最大的问题,比如Kadane算法,或者扩展到二维时的动态规划方法。不过用户可能更关注一维情况下如何快速求解极,这可能题目中的环形问题相关。 引用[3]中的解法涉及排序后取第k大,这可能选择算法或快速选择有关,但用户的问题更偏向于极的直接求解,所以这里的关联可能不大,但可以作为排序方法的一个参考。 引用[4]中的代码是关于完全的判断,似乎问题无关,可能不需要考虑这部分内容。 接下来,我需要将用户提供的引用内容中的相关问题最大最小问题联系起来,并生成相关问题。例如,引用[1]的问题可以转化为如何高效处理环形组中的连续子最大最小,这可能涉及到模运算动态规划。引用[2]的一维情况可能涉及最大,这也是常见的极问题。 因此,生成的相关问题需要涵盖这些方面,比如环形组的处理、滑动窗口技巧、动态规划方法以及分治算法等。同时,确保问题东华大学OJ平台上的题目类型相符,可能包括具体的题目编号或解法思路。 最后,根据用户的要求,回答需要结构清晰,分步骤说明,并引用提供的参考资料。需要确保LaTeX格式正确,行内公式用$...$,独立公式用$$...$$,并且正确添加引用标识。</think>根据东华大学OJ平台相关题目特征,整理最大最小问题的典型解法相关题目如下: ### 一、环形组极问题(对应引用[1]) **问题特征**:在环形组中寻找连续$n$个元素的最大/最小 **核心思路**: 1. 破环为链:将组复制拼接为两倍长度,消除环形结构影响 2. 滑动窗口:使用单调队列维护当前窗口中的极 $$ \text{最大} = \max\limits_{1 \le i \le 2m}\{sum[i+n-1] - sum[i-1]\} $$ 其中$sum[]$为前缀组[^1] ### 二、二维区域极问题(对应引用[2]) **问题变形**:从矩阵中寻找不超过$k$的最大子矩阵 **解法步骤**: 1. 压缩维度:将二维问题降维到一维处理 2. 枚举边界:遍历所有可能的行组合 3. 前缀优化:快速计算子矩阵 $$ \text{最大} = \max\limits_{1 \le r1 \le r2 \le m}\left( \max\limits_{1 \le c \le n} \left( \sum_{i=r1}^{r2} row_i[c] \right) \right) $$[^2] ### 三、典型代码实现 ```python # 一维滑动窗口极示例 def max_subarray(arr, k): q = collections.deque() max_sum = float('-inf') prefix = [0] * (len(arr)+1) for i in range(len(arr)): prefix[i+1] = prefix[i] + arr[i] while q and prefix[i] <= prefix[q[-1]]: q.pop() q.append(i) while q[0] < i - k + 1: q.popleft() if i >= k-1: max_sum = max(max_sum, prefix[i+1]-prefix[q[0]]) return max_sum ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值