返回最大天数（中兴机试-9.08）

题目描述

A在N个城镇（编号从1到N）做生意，每天他到一个城镇售货，任意连续两天选择不同的城镇。某一城镇i最多可选择ci次。

输入

参数1：表示城镇的整数num（N）

参数2：每个城镇可选择次数的正数列表countTown（c）

输出

返回A可以照此执行的最大天数的正数

Input         

4                3

[2,2,2,2]     [7,2,3]

Output

8               11

分析

设置数组中的第一个数为temp，并定义count=0。如果大于第二个数，那么让第二个数乘2作为count的返回值，接下来第一个数减去第二个数并判断是否大于第三个数，重复上述步骤，直到遍历到最后一个数。如果遍历到最后，temp仍大于0 ，那么count继续加1，否则直接输出count。

代码

#include<stdio.h>
int MaxNum(int num, int* countTown)
{
    int i;
    int count = 0;
    int temp = countTown[0];
    
    for (i = 1; i < num; i++)
    {
        if (temp == 0)
        {
            temp = countTown[i];
            continue;
        }
        
        if (temp >= countTown[i])
        {
            count = count + countTown[i] * 2;
            temp = temp - countTown[i];
        }
        else if (temp < countTown[i])
        {
            count = count + temp * 2;
            temp = countTown[i] - temp;
        }
    }
    
    if (temp > 0)
    {
        count++;
    }
  return count;
}


int main()
{
    int num = 4;
    int arr[num] = {2,2,2,2};
    int* countTown = arr;
    int max =  MaxNum(num, countTown);
    printf("%d", max);
    return 0;
}