c - 在C语言中查找数组中正整数的最大和。

Question

Closed. This question is off-topic。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？ Update the question，所以它是 on-topic，用于堆栈溢出。
                        
                        2年前关闭。
                                                                                            
                
        
我的任务是：

查找数组中正整数的最大和

任务是我有65个整数的随机数组，并且它们的值在-10到30之间，我需要添加一个正数的整数并找到它们的最大值。

例如，我的数组是[28 28 10 -10 -5 20 -1 2 5 4 -9 2 4 -1]。所以我需要加上28 + 28 + 10 = 66，跳过负数，然后转到下一个正值20，但它小于66，所以我们坚持66，然后转到下一个正值2 + 5 + 4 = 11，但它也小于66，所以我们继续。到目前为止，我有一个打印的数组，我不知道如何正确地对其进行排序。到目前为止，我的代码是：

int main()
{
int array[65];
int n,i,j;

//Primeral array printing*********
for(i=0; i<65; array[i++]=rand()%40-10);
printf("array:\n");
for (i=0; i<65; printf("%3d ",array[i++]));
putchar('\n');
putchar('\n')
}

最佳答案

正如评论所述，您无需对数组进行排序。您所需要做的就是找到连续正数的最大和。您可以在O(n)中执行此操作。

考虑以下伪代码：

Max = 0
Sum = 0
For i between 0 to n:
    If arr[i] < 1
        Sum = 0
    Else 
        Sum += arr[i]
    If sum > max
         Max = sum

关于c - 在C语言中查找数组中正整数的最大和。，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53750160/

上一篇：c - 如何用C写这个方程式？

下一篇：c - 如何使该程序的 win 语句递归？

相关文章：

python - SWIG Python C/C++。结果模块是空的，没有错误

c - 段错误 :11, 代码在 Windows 上有效，但在 Mac 上无效

c - fopen/fclose 上的段错误

python - MATLAB 多维矩阵到 NumPy 矩阵的转换

c++ - 引用结构数组

algorithm - CLRS 的这段话是什么意思？

c - 如何传递 DistortMethod？

arrays - 如何创建元组数组？

java - 混合快速排序 + 插入排序 java.lang.StackOverflowError

algorithm - 什么时候使用 Paxos(真正的实际用例)？

Answer 1

正如评论所述，您无需对数组进行排序。您所需要做的就是找到连续正数的最大和。您可以在O(n)中执行此操作。

考虑以下伪代码：

Max = 0
Sum = 0
For i between 0 to n:
    If arr[i] < 1
        Sum = 0
    Else 
        Sum += arr[i]
    If sum > max
         Max = sum