问题 S: [入门OJ]第 2 大（两种方法）（初中生请多多指教）

最新推荐文章于 2023-01-09 19:08:59 发布

熬夜的Alan Walker

最新推荐文章于 2023-01-09 19:08:59 发布

阅读量862

点赞数 1

文章标签： c语言 c++

本文链接：https://blog.csdn.net/m0_60950850/article/details/120405785

版权

时间限制: 1 Sec 内存限制: 256 MB

题目描述

输入 N 个整数，求其中第 2 大的值。

输入

第一行 1 个整数 N：范围在[2,200]。第二行 N 个整数：每个整数范围在[-10000000,100000000]。

输出

一个整数。

样例输入

4
3 6 1 9

样例输出

第一种方法

先定义一个变量，用来存放最大的，再定义另外的一个变量，存放第二大的数，当有比第一大的数大的数时，第二大的变量变成第一大的数，再把第一大的数变成那个数。

参考答案

#include<bits/stdc++.h>
using namespace std;
int x, y, max1 = INT_MIN, max2 = INT_MIN;

int main() {
	cin &g

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

熬夜的Alan Walker

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

C++求N个整数中第二大的值

PanDaoxi

07-12

7500

C++求N个整数中第二大的值

算法设计：如何求数组中第2大的数

分享技术干货和灵感

10-25

630

一种思路是利用两次冒泡法，因为第一次冒泡，最大的在a[n-1],第二次冒泡后，次最大值在a[n-2]这样直接返回即可。核心代码如下： for(int i=0; i<2; i++) for(int j=0; j<n-i-1; j++) { if(a[j] >a[j+1]) swap(a[j], a[j+1]); } return a[n-2]; 但是这样做，显...

1 条评论您还未登录，请先登录后发表或查看评论

输入n个整数求第二大的数

释菩提的博客

01-17

4338

#include <stdio.h> #include <stdlib.h> int main() { int n = 0, i = 0; int max=0,rmax=0; printf("请输入元素个数："); scanf("%d", &n); int *p1 = (int *)malloc(sizeof(int)*n...

求N个数中的第二大的数字

ashinbeibei8899的博客

09-12

1024

核心代码： max1=0;//存最大max2=0; //存次大；仅是算法，暂考虑非负值。if(x>max1){ max2=max1;max1=x;}elseif(max1>x and x>max2){ max2=x;} 转载于:https://www.cnblogs.com/purelife/p/5865868.html...

寻找N个数组中的第二大数

alexingcool的专栏

07-22

3271

题目很简单，不做说明： #include using namespace std; int array[] = {1, 10, 8, 7, 6, 9, 2, 3, 4, 5}; const int size = sizeof array / sizeof *array; bool g_Error = false; int findSecondMax(int *array, int si

给定 nn 个正整数，输出它们中的第二大的数和第二小的数。代码c++

最新发布

weixin_42576467的博客

01-09

1364

可以使用以下方法来找到给定正整数数组中的第二大的数和第二小的数：首先将数组排序。如果数组的长度大于等于 2，那么第二大的数就是数组的第二个元素，第二小的数就是数组的倒数第二个元素。如果数组的长度小于 2，那么就没有第二大的数和第二小的数。以下是 C 语言代码示例： #include <stdio.h> #include <stdlib.h> int main(...

python:python oj测试

04-19

Python是一种高级编程语言，以其简洁明了的语法和强大的功能而受到广大程序员的喜爱。"Python OJ测试"指的是使用在线编程平台（Online Judge，简称OJ）进行Python编程的实战练习和测试。在线编程平台如东方博宜OJ...

青岛大学OJ

11-16

"Online Judge"（OJ）是这类系统的通用术语，它提供了一种平台，让学生可以在上面提交代码，系统会自动运行这些代码并根据预设的测试用例进行评测，给出结果。这个系统通常用于计算机科学和信息技术课程，帮助学生...

CodeForces-A2OJ-Div-2.A：我根据A2OJ阶梯式对CodeForces问题的解决方案

02-09

A2OJ阶梯训练是一种逐步提升编程和算法技能的方法，它将问题按照难度进行了分级，帮助用户从基础到进阶逐步提升。在CodeForces平台上，Div. 2 A级别的问题通常是入门级的算法题目，旨在测试参赛者的基础编程能力和...

erlang入门级练习：LeetCode OJ问题的部分erlang 源码

01-12

我自己在新学erlang，在LeetCode OJ上找了题目练习，题目很适合新手熟悉语言，但是LeetCode OJ里面只有几门主流语言的答案，下面是已完成的erlang源代码，后续有空再做其他问题续传，题目包含：（源码开头都有题目...

算法实习：分治算法求n个数的数组中找出第二个最大元素

06-15

分治算法求n个数的数组中找出第二个最大元素

东北大学OJ-1531: 实验1-2：程序改错2

亓官劼的博客

06-04

1547

东北大学OJ-1531: 实验1-2：程序改错2 大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！本专栏为东北大学C语言课程题库的题解，内含盖课程要求的50题的题解，请各位支持原创，每个都是一字一字亲手玛出来的代码，目前仅在CSDN发布。本栏目的文章导航为：东北大学C语言课程题库题解专栏目录如果订

给定 nn 个正整数，输出它们中的第二大的数和第二小的数。c++

weixin_35756892的博客

01-09

1019

如果你想在 C 语言中实现这个功能，你可以使用如下的代码： #include <stdio.h> #include <stdlib.h> int main() { int n; printf("请输入数的个数："); scanf("%d", &n); int i; int min1 = 1000000, min2 ...

给定 nn 个正整数，输出它们中的第二大的数和第二小的数。代码

weixin_35756637的博客

01-09

501

我们可以用以下的 Python 代码来实现： def second_largest(numbers): # 对数字进行排序 sorted_numbers = sorted(numbers) # 返回倒数第二个数字 return sorted_numbers[-2] def second_smallest(numbers): # 对数字进行排序 sorted_numbers...

每日一题：写一个函数找出一个整数数组中，第二大的数

我的博客

06-25

1426

写一个函数找出一个整数数组中，第二大的数答案： int Find_Second_Max(int data[],int n) { if(n<2) return -1; int max_num = max(data[0],data[1]); int sec_num = min(data[0],data[1]); for(int i=2;i<n;i+...

第二大的数

lMonster81

04-17

882

输入n个整数，查找数组中第二大的数输入描述: 第一行n表示n个数，第二行n个空格隔开的数输出描述: 输出第二大的数输入例子1: 5 1 2 3 4 5 输出例子1: 4 第三大的数同样的解决办法，只不过需要三个变量。 #include<iostream> #include<algorithm> #incl...

输出数组第二大数

Hi_hansan的博客

11-03

707

东华大学oj上“谁是老二“

找出N个数组中第二大的数，需要比较多少次呢？

踏雁寻花

04-17

5009

方法一、比较笨的方法先找到本数组中的最大数X，需要n-1次比较，再在剩下的数组中去找最大数X’,需要n-2次比较则X’就是第二大的数，这需要(n-1) + (n-2)次比较方法二、我们也可以在数组中，两数结合，分别求出最大值和次大值，之后每两个数结合求出的最值在相互比较，得到最值得最大值和次大值具体思路：把数组中的每两个元素分为一组，每组中的最大数

设计一个回溯算法,找出n个数中第二大的数

Hu_Linson的博客

12-07

530

#include <iostream> using namespace std; int F_max,S_max; int Find_SecondMax(int a[],int n) { if(n==2) { F_max=(a[n-1]>a[n-2]?a[n-1]:a[n-2]); S_max=(a[n-1]<a[n-2]?a[n-1]:a[n-2]); return S_max; } else { S_max=Find_SecondMax(a,n-1)