子数组的查找 c语言实现

最新推荐文章于 2024-11-23 17:16:47 发布

原创最新推荐文章于 2024-11-23 17:16:47 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #算法

这篇博客记录了一个C++程序，用于解决输入整数数组中，连续三个元素子数组的最大和问题。程序通过遍历数组，计算每个连续三个元素的和，并保存最大和及其对应下标。当遇到更大和时更新最大值和下标。代码已通过至少一个测试用例，适用于数组长度大于3的情况。

CODIA上的题目，一种个人的想法做下记录，可以在IDE上跑通，但是可能存在没有覆盖全部的测试用例。

题目描述

输入一个整数n和长度为n(n>3)的整型数组a，编写函数，将数组中相邻的每3个元素作为一个子数组，然后计算每一个子数组的元素和，找到元素和最大的子数组后，输出其第一个元素的下标。如果有多个子数组的元素和都一样且为最大，则输出第一个最大的子数组的第一个元素的下标。

输入描述

两行：第一行为数组元素个数[1-1000000]，第二行为数组元素[-5000-5000]，数组元素以空格隔开。

输出描述

一行：最大子数组的第一个元素的下标。

以下是代码实现

#include <stdio.h>

int main()
{
    int n, i, maxsum=0, temp, maxindex=0;
    int a[1000000] = {0};
    scanf("%d", &n);
    if(n<=3)
    {
        printf("Must input n over three!");
    }    
    else
    {
        for(i=0;i<n;i++)
        {
            scanf("%d", &a[i]);
        }
        for(int j=0;j<n;j++)
        {   
            if((j+2)<=n)
            { 
                temp = a[j] + a[j+1] +a[j+2];
                // printf("temp = %d\n", temp);
                if(temp > maxsum)
                {
                    maxsum = temp;
                    maxindex = j;
                }
            }
            else
                break;
        }
    }
    // printf("maxsum = %d\n", maxsum);
    printf("%d", maxindex);
    return 0;
}

已跑通第一个测试用例。