matveizuikov

12.07.2020 13:18

Информатика

Есть ответ 👍

Андрей придумал новый сжатия данных. Этот основан на достаточно простой идее — если подряд идет несколько одинаковых чисел, почему бы не записать их в виде пары , ? Ладно на самом деле не новый, но, как Андрей считает, достаточно эффективный. Давайте вместе с ним попробуем сжать заданный массив длины n, заменив все вхождения подряд идущих одинаковых чисел вышеуказанным образом. Разумеется, если рядом с числом нет равных ему, надо записать его как , 1. Входные данные В первой строке ввода задано число n — длина изначального массива (1⩽n⩽2⋅105). В следующей строке через пробел перечислены n чисел ai — содержимое массива (1⩽ai⩽109). Выходные данные В первой строке выведите k — количество блоков подряд идущих одинаковых чисел. В следующих k строках должны следовать через пробел пары a,c, где a — следующее число в массиве, а c — количество подряд идущих чисел a.

186

341

Посмотреть ответы 2

Ответы на вопрос:

ДинислаМММ

Информатика

4,7(10 оценок)

ИТМО пишете?

GNU C++

#include <iostream>

#include <vector>

using namespace std;

signed main() {

int N,k=0;

cin>>N;

int a[N];

vector<pair<int,int> >b;

for(int i=0;i<N;i++)

{

cin>>a[i];

}

int c = 1;

for(int i=1;i<N;i++)

{

if (a[i]==a[i-1])

{

c++;

}

else

{

b.push_back(make_pair(a[i-1],c));

c=1,k++;

}

b.push_back(make_pair(a[N-1],c));

cout<<k<<endl;

for(int i=0;i<b.size();i++)

{

cout<<b[i].first<<' '<<b[i].second<<endl;

}

return 0;

}

bryleev99

Информатика

4,5(37 оценок)

При проходе через маршрутизатор теряется один пакет(ттл) вот и считай, не до конца понятно условие

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.