第一题:小明旅游问题,大概意思说一下,景区有各个景点,景点的评价为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;
}
原谅我没写注释,不过很简单,看就能看懂