Pasted

/**
 * The program replace repeating numbers to two values - value and count of repeating
 *
 * 
 * Source array: 84 84 84 101 115 116 32 79 79 79 79 79 79 80 80 80 80 80 
 * 
 * From array: 84 84 84 101 115 116 32 79 79 79 79 79 79 80 80 80 80 80 
 * Remove from position 0 (value 84) to position 2 (value 84)
 * 84 -2 101 115 116 32 79 79 79 79 79 79 80 80 80 80 80 
 *
 * From array: 84 -2 101 115 116 32 79 79 79 79 79 79 80 80 80 80 80 
 * Remove from position 6 (value 79) to position 11 (value 79)
 * 84 -2 101 115 116 32 79 -5 80 80 80 80 80 
 *
 * From array: 84 -2 101 115 116 32 79 -5 80 80 80 80 80 
 * Remove from position 8 (value 80) to position 12 (value 80)
 * 84 -2 101 115 116 32 79 -5 80 -4 
 
 * Result array: 84 -2 101 115 116 32 79 -5 80 -4 
 * Replacements:
 * 79 was replaced 5 time(s)
 * 80 was replaced 4 time(s)
 * 84 was replaced 2 time(s)
 */
 
#include <vector>
#include <iostream>
#include <map>
 
using std::vector;
using std::map;
using std::cout;
using std::endl;
 
map<int, int> trim_array(vector<int>& arr) {
    map<int, int> replacements;
 
    for (size_t i = 0; i < arr.size() - 1; ++i) {
        size_t from = i; // С  какого индекса удалять
        size_t to   = i; // До какого индекса удалять
 
        // Ищем до какого индекса удалять
        while (to + 1 < arr.size() && arr[from] == arr[to + 1]) to++;
 
        if (from != to) {
            cout << "From array: ";
            for (auto value : arr) cout << value << " ";
            cout << endl << "Remove from position " << from << " (value " << arr[from] << ") to position " << to << " (value " << arr[to] << ")" << endl;
 
            const int replaceValue = arr[from];
            const int replaceCount = to - from;
 
            // Заменяли ли мы это число
            if (replacements.find(replaceValue) != replacements.end()) replacements[replaceValue] += replaceCount;
            else replacements[replaceValue] = replaceCount;
 
            arr.erase(arr.begin() + from, arr.begin() + to);
            arr.insert(arr.begin() + from + 1, -replaceCount);
            i++;
 
            for (auto value : arr) cout << value << " ";
            cout << endl << endl;
        }
    }
    return replacements;
}
 
int main() {
    vector<int> arr{ 84, 84, 84, 101, 115, 116, 32, 79, 79, 79, 79, 79, 79, 80, 80, 80, 80, 80 };
 
    cout << "Source array: ";
    for (auto value : arr) cout << value << " ";
    cout << endl;
 
    auto replacements = trim_array(arr);
 
    cout << "Result array: ";
    for (auto value : arr) cout << value << " ";
    cout << endl;
 
    cout << "Replacements:" << endl;
    for (const auto& replacement : replacements) {
        cout << replacement.first << " was replaced " << replacement.second << " time(s)" << endl;
    }
 
    system("pause");
    return 0;
}