计算一组数的最大值与次大值

原创于 2019-01-14 20:37:07 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用C++编程语言从整数向量中寻找最大值和次大值的方法。通过遍历向量并比较元素，算法能够有效找出两个最高数值，并将它们存入另一个向量中。

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

c++实现计算一组数中的最大值与次大值：

输入参数为一个int类型的vector：std::vector<int> vecNum;(数值均大于0)

输出最大值和次大值存储在vecNumTwo中。

vecNum.push_back(3);vecNum.push_back(1);

vecNum.push_back(5);vecNum.push_back(9);

vecNum.push_back(6);vecNum.push_back(4);

float maxNum = 0.0, maxNumScd = 0.0;
   int maxNumIdx = -1, maxNumIdxScd = -1;
   vecNumTwo.clear();
   for (unsigned int i = 0; i < vecNum.size(); i++)
   {

int tmp = vecNum[i];

if ( tmp > maxNum)
           {
               maxNumScd = maxNum;
               maxNumIdxScd = maxNumIdx;

               maxNum = tmp;
               maxNumIdx = i;
           }
           else if (tmp > maxNumScd)
           {
               maxNumScd = tmp;
               maxNumIdxScd = i;
           }
   }

if(maxNumIdx!=-1)
   vecNumTwo.push_back(vecNum[maxNumIdx]);
   if (maxNumIdxScd != -1)
       vecNumTwo.push_back(vecNum[maxNumIdxScd]);