当前位置: 首页 > news >正文

数列极差(c++题解)

题目描述

佳佳的老师在黑板上写了一个由  n个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数a  和b ,然后在数列中加入一个数a*b+1 ,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max,最小的为 min, 则该数列的极差定义为M=max-min 。

由于佳佳忙于准备期末考试,现请你帮助他,对于给定的数列,计算出相应的极差 。

输入格式

第一行为一个正整数n  表示正整数序列的长度;
在接下来的  n行中,每行输入一个正整数。
接下来的一行有一个 0,表示数据结束。

输出格式

输出只有一行,为相应的极差 。

样例

样例输入
复制3
1
2
3
0
样例输出
复制2

_____________________________________________________________________________

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
____________________________________________________________________________

每次排序后算最小的数,最后结果为max;

每次排序后算最大的数,最后结果为min;

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1000005];
int b[1000005];
bool cmp1(int x,int y){return x<y; 
}
bool cmp2(int x,int y){return x>y;
}
int main(){int n;cin>>n;for(int i=1;i<=n+1;i++){cin>>a[i];b[i]=a[i];if(a[i]==0)break;}for(int i=1;i<n;i++){sort(a+i,a+1+n,cmp1);sort(b+i,b+1+n,cmp2);a[i+1]=a[i]*a[i+1]+1;b[i+1]=b[i]*b[i+1]+1;}cout<<a[n]-b[n];
}

http://www.lryc.cn/news/181407.html

相关文章:

  • 面试题:熟悉设计模式吗?谈谈简单工厂模式和策略模式的区别
  • Windows + Git + TortoiseGit + Github
  • MySQL数据库索引练习
  • mysql面试题10:MySQL中有哪几种锁?表级锁、行级锁、页面锁区别和联系?
  • ctfshow—1024系列练习
  • javaWeb学生信息管理
  • 玩转gpgpu-sim 04记—— __cudaRegisterBinary() of gpgpu-sim 到底做了什么
  • S-Clustr(影子集群)僵尸网络@Мартин.
  • 认识PostgreSQL
  • 基本的五大排序算法
  • 封装api的理解
  • Unity实现设计模式——命令模式
  • 四、YApi的安装和配置
  • JAVA学习(2)-全网最详细~
  • MySQL学习笔记27
  • 数据结构与算法之字典: Leetcode 76. 最小覆盖子串 (Typescript版)
  • 2023-10-03 VsCode诡异消失事件
  • elementPlus表格组件el-table实现只能同时选择一行,全选按第一行处理
  • 栈的应用场景(三)
  • leetCode 45.跳跃游戏 II 贪心算法
  • 【MATLAB-基于直方图优化的图像去雾技术】
  • 读书笔记|《数据压缩入门》—— 柯尔特·麦克安利斯 亚历克斯·海奇
  • Pandas进阶修炼120题-第五期(一些补充,101-120题)
  • NPDP产品经理知识(产品创新管理)
  • Flutter+SpringBoot实现ChatGPT流实输出
  • 淘宝天猫粉丝福利购店铺优惠券去哪里找到领取网站?
  • 【考研复习】union有关的输出问题
  • Android学习之路(16) Android 数据库Litepal
  • Redis持久化(RDB/AOF)
  • 小谈设计模式(15)—观察者模式