C++ 排排站 难度：初阶

Question

题目背景
小T作为班长，要筹备这次的主题班会。班主任给了小T几个任务。
题目描述
主题班会结束后会进行一个小游戏。首先挑选 n 名同学出来组成队伍，排成一排，并且每个人在背后贴一张写有数字的卡片 ai（数字可能不同）。
然后从剩下的学生中随机挑选一个加入队伍，允许他自由选择要加入到队伍的哪个位置。加入队伍后，奖励给这个学生他左右两边同学背后卡片数字之和同等数量的糖果。
请问这名学生最多能获得几个糖果？
输入格式
第一行一个整数 n，表示站成一排的学生人数
接下来 n 行，每行一个整数，对应从左到右每个学生背后卡片的数字 ai。
输出格式
一个整数，表示这名学生最多能获得的糖果数量。
样例数据
输入样例 #1
6
8
3
4
8
2
9
输出样例 #1
12
样例 #1 解释
这名学生选择站在 4 和 8 这两名学生之间，能获得最多糖果。
部分分设置
程序在部分分规定的范围内能正确计算并输出答案，即可获得该部分分数

数据范围
对于全部数据，1≤n≤1000,0≤ai≤1000。

Answer 1

就是找临近的两个数和最大的

代码：

#include <iostream>
using namespace std;
int main()
{
    int n,i,t;
    int a[1010];
    int maxn = 0;
    cin >> n;
    for(i=0;i<n;i++)
        cin >> a[i];
    if(n==1)
        cout << a[0];
    else if(n==2)
        cout << a[0]+a[1];
    else
    {
        maxn = a[0]+a[1];
        for(i=2;i<n;i++)
        {
            if(a[i]+a[i-1] > maxn)
                maxn = a[i]+a[i-1];
        }
        cout << maxn;
    }
    return 0;
}