字节跳动2019夏令营编程题目1小明旅游

第一题：小明旅游问题，大概意思说一下，景区有各个景点，景点的评价为a[i],两个景点的距离为 j-i, (j就是一个景点，i也是一个景点）求最终的总评  也就是 a[i]+a[j]+j-i  最大

思路：暴力遍历，但是我的过了case 80% ,但是别人暴力有的就过了100%，可能在具体细节上有点差距，也可能是人品哈！~

话不多说~上代码

#include<iostream>
using namespace std;
int main()
{
    int max = 0;
    int N;
    int temp=0;
    cin >> N;
    int a[N];
    for (int i = 0; i < N-1; i++)
    {
        for (int j = i + 1; j < N; j++)
        {
            temp = a[i] + a[j] + i - j;
            if (temp > max)
                max = temp;
        }
    }
    cout << max;
}

原谅我没写注释，不过很简单，看就能看懂