查找次最大数

Write a function to find the second largest number in an array of integers

 

/*
File name:查找次大数.cpp
Author:杨柳
Date:2017/5/4
IDE:DEV-c++ 
*/
 #include<iostream>
 using namespace std; 
 
//先找出最大的数,放进a[o],在从a[1]到a[n-1]中找最大数为次大数 
int find(int a[],int n)   
{  
    int i; 
    int first_max=a[0];
	int second_max=0;
	for(i=1;i<n;i++)//如果数字全部一样,没有次大数 
	{
		if(a[i]==a[i-1])
		cout<<"无次最大值"<<endl; 		
	}
	
	for(i=1;i<n;i++)
	{
		if(a[i]>first_max)
			first_max=a[i];
	}
	a[0]=a[i];// 将最大数保存在a[0]中 
	second_max=a[1];
	
	for(i=2;i<n;i++)
	{
		if(a[i]>second_max)
			second_max=a[i];
	}
	return second_max;
}

int main()
{
	int a[] = {12012, 3, 45, 5, 66, 232, 65, 7, 8, 898, 56, 878, 170, 13, 5};
	int second=find(a,sizeof(a)/sizeof(a[0]));
	cout<<"这个数组中的次大数为:"<<second;
	return 0;
}

 

 

 

 

 

查找数组中最大数值对应的索引时,可以采用不同的方法实现,具体取决于所使用的编程语言和数据结构。以下是一些常见方式的实现示例。 ### Python 中使用 `numpy` 查找最大值索引 如果使用的是 `numpy` 数组,可以通过 `argmax()` 函数快速获取最大值所在的索引位置。该方法支持多维数组,并可通过指定轴向(`axis`)来控制沿哪个维度进行计算。例如: ```python import numpy as np data = np.array([[8, 2, 3], [4, 5, 1]]) index_max = np.argmax(data, axis=0) value = data[index_max, range(data.shape[1])] print("每列的最大值索引:", index_max) print("对应的最大值:", value) ``` 此代码片段输出了二维数组中每列最大值所在的行索引及其对应的值[^5]。 ### Python 中使用列表和 `numpy` 获取前几个最大值索引 对于普通 Python 列表,可以将其转换为 `numpy` 数组后使用 `argsort()` 方法获取排序后的索引。通过负数切片操作可直接获取最大的前 k 个元素的索引: ```python import random import numpy as np xx = [random.uniform(1, 10) for _ in range(10)] xx = np.asarray(xx) top_idx = xx.argsort()[-1:-6:-1] TopBER = xx[top_idx] print("最大五个值的索引:", top_idx) print("对应的五个最大值:", TopBER) ``` 此方法适用于需要获取多个最大值索引的情况[^2]。 ### C++ 中查找所有最大值的位置 在 C++ 中处理一维数组时,若存在多个最大值,则需遍历数组两:第一找出最大值,第二记录所有等于该最大值的索引位置。以下是一个简化的实现示例: ```cpp #include <iostream> using namespace std; int main() { int arr[] = {1, 2, 6, 3, 6}; int n = sizeof(arr) / sizeof(arr[0]); int max_val = arr[0]; // 找出最大值 for (int i = 1; i < n; ++i) { if (arr[i] > max_val) { max_val = arr[i]; } } // 输出所有最大值的位置(从1开始计数) for (int i = 0; i < n; ++i) { if (arr[i] == max_val) { cout << i + 1 << endl; } } return 0; } ``` 此程序会输出所有最大值的原始位置,且索引从 1 开始[^4]。 ### C 语言中保存索引信息并排序 在 C 语言中,为了保留数组元素的原始索引信息,可以定义一个包含值和索引的结构体,然后对结构体数组进行排序或筛选操作。这种方法尤其适用于需要保留索引信息的应用场景[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值