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