2018/4/22招行fintech线上笔试代码题第二题

题目：
牛牛去一个村庄推销青草，村庄的每家每户的房屋首尾相连形成环。
由于广告策略，卖给某个住户，就不能卖给他的邻居。
问最多能卖出多少捆青草。
n：住户数
x[i]：第i户能购买的青草数量
t：要问多少次这个问题
输入：
t
（然后t轮问题的输入与输出）
n
x[1]……x[n]
输出：
最大售出数量

#include<stdio.h>

#define MAX 1000//房子数量最大值
int question();

int main()
{
    int i;
    int t;//询问数
    int s;//问题答案
    scanf("%d", &t);
    for(i = 0; i<t; i++)
    {
        s = question();
        printf("%d\n", s);
    }
    return 0;
}

int question()
{
    int i;
    int n;//房子的数量
    int x[MAX];//每栋房子住户需要购买的青草分数
    int sTemp[5] = {0};//暂存各方案的青草分数
    int s = 0;//存放答案

    scanf("%d", &n);
    for(i=0; i<n; i++)
        scanf("%d", &x[i]);

    //当n为偶数时，有两种卖出方案
    if(n%2 == 0)
    {
        for(i=0; i<n-1; i=i+2)
            sTemp[0] = sTemp[0] + x[i];
        for(i=1; i<n; i=i+2)
            sTemp[1] = sTemp[1] + x[i];
        if(sTemp[0] > sTemp[1])
            s = sTemp[0];
        else
            s = sTemp[1];
    }
    //当n为奇数时，有五种卖出方案
    if(n%2 == 1)
    {
        if(n <= 5)
        {
            for(i=0; i<n-1; i=i+2)
                sTemp[0] = sTemp[0] + x[i];
            for(i=1; i<n; i=i+2)
                sTemp[1] = sTemp[1] + x[i];
            for(i=2; i<n; i=i+2)
                sTemp[2] = sTemp[2] + x[i];
            if(sTemp[0] > sTemp[1]) s = sTemp[0];
            else s = sTemp[1];
            if(s < sTemp[2]) s = sTemp[2]; 
        }
        else
        {
            for(i=0; i<n-1; i=i+2)
                sTemp[0] = sTemp[0] + x[i];
            sTemp[1] = sTemp[0] - x[i-2] + x[i-1];
            for(i=1; i<n; i=i+2)
                sTemp[2] = sTemp[2] + x[i];
            sTemp[3] = sTemp[2] - x[i-2] + x[i-1];
            for(i=2; i<n; i=i+2)
                sTemp[4] = sTemp[4] + x[i];
            for(i=0; i<5; i++)
            {
                if(sTemp[i] >s) 
                    s = sTemp[i];
            }
        }
    }

    return s;
}

/***********************************
Author: 张女名
Time: 2018/4/22 22:19
***********************************/