求最大最小数

题目1483:求最大最小数 题目1483:求最大最小数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1538 解决:784 题目描述: 输入N个(N 输入: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出: 输出包括两个整数,为给定N个数中的最大值与最小值。 样例输入 阅读详情

题目描述

输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。

输入描述

输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。

输出描述

输出包括两个整数,为给定N个数中的最大值与最小值。

输入

5
1 2 3 4 5
3
3 7 8

输出

5 1
8 3

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int i,n;
    while(cin>>n){
        int num[10001];
        for(i=0;i<n;i++){
            cin>>num[i];
        }
        sort(num,num+n);
        cout<<num[n-1]<<" "<<num[0]<<endl;
    }
    return 0;
}
单调栈——求区间最小数乘区间和的最大值(单调增) 思路: 计算目标:计算以不同数作为区间最小数时,对应最大区间的(区间和*最小数)的值(因为最小数是固定的,最后要求的结果一定属于最小数*最大区间之和,因此找最大区间即可)。 数组元素依次入栈,当当前元素小于栈顶时,可以对栈顶元素作为最小数的情况进行计算(因为此时栈顶元素>其栈内前面的元素,且栈顶元素>当前元素,即栈顶元素作为最小数的区间范围可以确定:栈顶元素对应的下标~当前元素之前),对栈顶元素计算完之后,将其弹出,然后继续对栈顶元素进行判断。直到栈空。 类似的题目有: 接雨水:(单调. 阅读详情

相关推荐

求数组中区间中最小数*区间所有数和的最大值

今日头条编程题第二道解答解法一:暴力解法穷举所有数组中所有子数组,并计算所有子数组中最小值*子数组所有数的和,求出其中的最大值即可,代码如下:int enum_method(vector<int> &num) { int n = num.size(); int maxSum = INT_MIN; vector<int> tmp; for (int i = 0; i<n

Yates Law的博客 9259

OJ P1268 连续子段的最大和

暴力枚举 / 动态规划

xhy_yyds的博客 691

5G移动网络运维(优化)

5G 网络优化现状 移动通信行业属于技术密集型行业,是国民经济的重要支柱以及整个社会经济运转体系中不可或缺的基础。2019 年年底 5G 开始商用,截止到 2020 年3月,我国三大运营商建设了 16.1 万个 5G 基站,我国成为目前全球 5G 基站最多的国家。预计到 2020 年年底,我国运营商会建设大概 70 万个 5G 基站。基于 5G高频段的特性,信号覆盖距离会低于ins 基站,再加上 5G 万物互联的巨大经济潜力价值需求,后续三大运营商在 5G 基站建设数量上势必会超过当前 LTE 基站数量的

2301_78171382的博客 1327

LevOJ P1268 连续子段的最大和

题目描述 从一组数据(长度为 n,其中 n <= 10000,数据的值都大于 -60000)中找出连续的一段数,使得这段数的和最大。 输入描述 第一行是一个正整数 n,表示数据的个数,从第二行开始是 n 个数据。 输出描述 一行,子段的最大和。 样例输入 5 1 -3 4 1 -9 样例输出 5 AC代码 这是第一次做的时候,当时看数据量不大,就直接用暴力解决 #include<iostream> using namespace std; int main() { int n; cin

qq_51858023的博客 1169

SqlSugar避坑指南:C#操作MySQL时你可能会忽略的5个细节

本文分享了使用C#和SqlSugar框架操作MySQL数据库时的实战避坑指南。针对连接配置、实体映射、查询性能、事务处理等关键环节,深入剖析了5个容易被忽略但至关重要的细节,帮助开发者提升项目稳定性和执行效率,避免常见陷阱。

delta的博客 276

【NVIDIA Jetson Orin系列 - 安装NVIDIA SDK Manager】

NVIDIA Jetson Orin - 安装NVIDIA SDK Manager

dally2的博客 2694

P1268 连续子段的最大和

题目描述 从一组数据(长度为 n,其中 n <= 10000,数据的值都大于 -60000)中找出连续的一段数,使得这段数的和最大。 输入描述 第一行是一个正整数 n,表示数据的个数,从第二行开始是 n 个数据。 输出描述 一行,子段的最大和。 样例输入 Copy to Clipboard 5 1 -3 4 1 -9 样例输出 Copy to Clipboard 5 代码 #include<bits/stdc++.h> using namespa.

qq_60293814的博客 506

PCL 快速均匀下采样

快速均匀下采样 是一种点云降采样技术,通过设置采样步长来实现等距降采样,从而减少点的数量。用户可以通过指定步长,选择每隔一定数量的点采样一个点,这样可以在保持点云几何特性的同时,显著减少点的数量。

纵马踏花向自由 871

P1268 连续子段的最大和 OJ

题目描述从一组数据(长度为 n,其中 n

qq_60293814的博客 333

深度学习论文: Cultivated Land Extraction from High-Resolution Remote Sensing Image

深度学习论文: Cultivated Land Extraction from High-Resolution Remote Sensing Image The Winning Solution to the iFLYTEK Challenge 2021 Cultivated Land Extraction from High-Resolution Remote Sensing Image PDF: https://arxiv.org/pdf/2202.10974.pdf PyTorch代码: https:

mingo_敏 3481

YOLOv8剪枝 l1剪枝测试精度仅掉0.8个点,速度提高10.7fps!

文章摘要: 本文提出了一种基于组归一化的重要性评分方法GroupNormImportance,用于神经网络剪枝中的通道选择。该方法支持多种变体,包括标准L1范数、组L1范数和BN缩放因子等计算方式。核心实现包括三个关键部分:1)支持p范数计算(默认为L2);2)提供7种组重要性归约方法(如均值、最大值等);3)提供8种归一化方案(包括标准化、高斯化、LAMP等)。该方法输入一个剪枝组,输出各通道的重要性分数,通过依赖图可实现结构化剪枝。实验对比图展示了剪枝前后的效果差异,验证了该方法的有效性。

FJN110的博客 398

【分治算法】求最大最小数

Alice晚上要去看电影,Bob也要一起去。Alice随手写了一串数,要Bob经过若干次比较求出这里面最大的数和最小数,并且Bob的比较次数一定要尽量小,如果是你,需要比较多少次呢? 输入:所有的数。 输出:比较次数 样例输入: 18 32 样例输出: 1 算法描述: 这组数个数为偶数则不变;为奇数则先不考虑最后一个数v,去掉最后一个数使这组数的个数为偶数; 将偶数个数两两比较,小的放置第一组a...

桺柒郞的小小屋 1886

MMC混合型换流器系统设计与开关模型仿真

摘要:本文针对220kV交流/400kV直流电压等级,设计了由20个半桥和20个全桥子模块组成的混合型MMC换流器系统。通过建立开关函数等效模型,研究了其拓扑结构、工作原理及控制策略,包括NLM调制、电容电压均衡和环流抑制。MATLAB/Simulink仿真结果表明,系统直流电压波动控制在±5%以内,交流电流THD低于1.8%,验证了混合型MMC在高压大功率应用中的良好性能。该研究为工程实践提供了参考依据。 关键词:模块化多电平换流器;开关函数模型;混合子模块;最近电平逼近调制;电容电压均衡

huanghm88的专栏 134

问题 A: 求最大最小数

《算法笔记》6.9小节-algorithm头文件下常用函数介绍 问题 A: 求最大最小数 题目描述 先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N<=10000,输入的数的绝对值不大于10^6 样例输入 4 2 0 1 2 样例输出 2 0 #include<cstdio> #include<algorithm> using namespace std; int main() { int n,a[10000]; while(scanf("%d",&a

weixin_43840211的博客 304

RK3568 上C图像camera图像采集应用实例(二)

本文探索rk3568上实现C语言的 通过C v4l2 接口 采集图像 ,刷屏控制 drm的显示camera图像中 实现camera preview 预览 的实践和探索。

luoshanxuli2010的专栏 763

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

1801 Problem A 求最大最小数

问题 A: 求最大最小数 时间限制: 1 Sec 内存限制: 32 MB 提交: 149 解决: 53 题目描述 先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N&lt;=10000,输入的数的绝对值不大于10^6 样例输入 4 2 0 1 2 样例输出 2 0 经验总结 啥也不说了。。用STL!! 正确代码 #include &lt;cst...

漫浸天空的雨色的备忘录~ 710

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

1801 Problem A 求最大最小数

问题 A: 求最大最小数 时间限制: 1 Sec 内存限制: 32 MB 献花: 82 解决: 27 [献花][花圈][TK题库] 题目描述 先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N&lt;=10000,输入的数的绝对值不大于10^6 输入 输出 样例输入 4 2 0 1 2 样例输出 2 0 #define _CRT_SECURE_N...

fantasydreams的专栏 640

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

1801 Problem A 求最大最小数

问题 A: 求最大最小数 时间限制: 1 Sec  内存限制: 32 MB 提交: 201  解决: 74 [提交][状态][讨论版][命题人:外部导入] 题目描述 先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N&lt;=10000,输入的数的绝对值不大于10^6 样例输入 4 2 0 1 2 样例输出 2 0 #include&lt;iostre...

子衿 247
上一篇: 反(逆)序数
下一篇: abc+bcc=532
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值