C++求数组子数组和的最大值并将该子数组和最大值打印出来

#include <iostream>
using namespace std;
void GetMaxValue(int *pDatas, int len);
void main()
{
 int datas1[6] = {1, -2, 3, 5, -3, 2};
 //输出子数组最大值为8
 //该子数组为:3 5;
 GetMaxValue(datas1, 6);
 //输出子数组最大值为:9
    //该子数组为:3 5 -1 2
 int datas2[6] = {0, -2, 3, 5, -1, 2};
 GetMaxValue(datas2, 6);
 //输出子数组最大值为:-2
 //该子数组为: -2
 int datas3[6] = {-9, -2, -3, -5, -3};
 GetMaxValue(datas3, 5);
 int tem;
 cin >> tem;

}

void GetMaxValue(int *pDatas, const int len)
{
 int max = -1000;
 int sum = 0;
 int k = 0;
 int *result = new int[len];//该数组用于保存结果的子数组集合
 int *tem = new int[len];//该数组用于辅助
 for(int q = 0; q < len; q++)
 {
  result[q] = -100;
  tem[q] = -100;
 }

 bool isChanged = false;
 for(int i =0; i < len; i++)
 {
  sum =0;
  for(int q =0; q < len; q++)
  {
   tem[q] = -100;
  }

  isChanged = false;
  for(int j = i; j < len; j++)
  {
   sum += pDatas[j];
   tem[j] = pDatas[j];
   if(sum > max)
   {
    max = sum;
    k = j;
    isChanged = true;
   }
  }
  if(isChanged)
  {
   for(int p = k + 1; p < len; p++)
   {
    tem[p] = -100;
   }
   for(int q = 0;q < len;q++)
   {
    result[q] = -100;
   }
   for(int f =0; f < len; f++)
   {
    if(tem[f] != -100 )
    {
     result[f] = tem[f];
    }
   }
  }
 }

 cout << "子数组和最大值为:" << max << endl;
 cout << "该子数组为:" << endl;
 for(int i = 0;i < len; i++)
 {
  if(result[i] != -100)
  {
   cout << result[i] <<"  ";
  }  
 }
 cout << endl;
}

原文链接: https://www.cnblogs.com/ganquanfu2008/archive/2013/06/13/3133398.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    C++求数组子数组和的最大值并将该子数组和最大值打印出来

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/92044

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月10日 上午1:28
下一篇 2023年2月10日 上午1:29

相关推荐