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

    xiaoxiao2025-07-12  5

    第一题:小明旅游问题,大概意思说一下,景区有各个景点,景点的评价为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; }

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

    最新回复(0)