C++实现数组最大得分问题：相邻不同颜色数字标记

首先，我们可以将问题转化为一个贪心的问题。

我们从左到右遍历数组，对于每一个位置i，我们需要考虑两种情况：

1. 将第i个数字和第i+1个数字标记：如果第i个数字和第i+1个数字不同颜色，则我们可以将它们标记并获得它们数字之和的得分。此时，我们需要将得分加上a[i]+a[i+1]，并将i加2。
2. 不将第i个数字和第i+1个数字标记：如果第i个数字和第i+1个数字相同颜色，或者第i个数字和第i+1个数字已经被标记过了，则我们无法将它们标记。此时，我们只能将得分加上a[i]，并将i加1。

我们可以使用一个变量score来记录得分，然后遍历数组进行上述操作，最后返回score的值。

具体的C++代码实现如下：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    string colors;
    cin >> colors;
    
    int score = 0;
    for (int i = 0; i < n; ) {
        if (i+1 < n && colors[i] != colors[i+1]) {
            score += a[i] + a[i+1];
            i += 2;
        } else {
            score += a[i];
            i++;
        }
    }
    
    cout << score << endl;
    
    return 0;
}

以上代码的时间复杂度为O(n)，其中n为数组的长度。