给你n数，要求不相邻数和最大的是多少，（第一位和最后一位是相邻的，就像一个环一样）比如，5123453和5的和是最大的，所以结果为8现在呢

Question

给你n数，要求不相邻数和最大的是多少，（第一位和最后一位是相邻的，就像一个环一样）比如，
5
1 2 3 4 5
3和5的和是最大的，所以结果为8
现在呢

Answer 1

这个肯定要全部循环一次，先设3个变量x0=0,x1=1,x2=2;楼主应该做过在一个数组里找最大数的题目吧？这个类似，找出最大的三个数，把这三个数的下标放到这三个变量中。循环的时候让数组的元素和这三个数比较，最大的放在这三个数中。比如：
for (int i = 0; i < n; ++i)
{
if (a[i] > a[x0])
{
x2 = x1;
x1 = x0;
x0 = i;
}
else if (a[i] > a[x1])
{
x2 = x1;
x1 = i;
}
else if (a[i] > a[x2])
x2 = i;
}
这样这个数组里最大的三个数关系如下a[x0]>a[x1]>a[x2];
然后判断x0-x1是不是等于1（-1），如果不是，那最大的就是a[x0]+a[x1]，否则判断x0-x2是不是等于1（-1），如果不是，那最大的就是a[x0]+a[x2]，否则最大的肯定是a[x1]+a[x2]。
if (x0 - x1 == 1 || x0 - x1 == -1)
max = a[x0]+a[x1];
else if (x0 - x2 == 1 || x0 - x2 == -1)
max = a[x0]+a[x2];
else
max = a[x1]+a[x2];