Андрей придумал новый сжатия данных. Этот основан на достаточно простой идее — если подряд идет несколько одинаковых чисел, почему бы не записать их в виде пары , ? Ладно на самом деле не новый, но, как Андрей считает, достаточно эффективный. Давайте вместе с ним попробуем сжать заданный массив длины n, заменив все вхождения подряд идущих одинаковых чисел вышеуказанным образом. Разумеется, если рядом с числом нет равных ему, надо записать его как , 1. Входные данные В первой строке ввода задано число n — длина изначального массива (1⩽n⩽2⋅105). В следующей строке через пробел перечислены n чисел ai — содержимое массива (1⩽ai⩽109). Выходные данные В первой строке выведите k — количество блоков подряд идущих одинаковых чисел. В следующих k строках должны следовать через пробел пары a,c, где a — следующее число в массиве, а c — количество подряд идущих чисел a.
adeka088
3
13.09.2020 07:51
8
Другие вопросы по теме Информатика
Daniljj1
13.05.2020 18:26
9573st
13.05.2020 18:26
Vadya91102
13.05.2020 18:25
koren27
13.05.2020 18:25
gdhdf
19.12.2019 15:20
Andrew1712
19.12.2019 15:23
AnnYtAa1
19.12.2019 15:24
90125
19.12.2019 15:25
LilGirl1
15.01.2022 17:00
Популярные вопросы
- Пластиковую бутылку, наполненную водой, поместили в морозилку. когда вся вода...
1 - Элемент-это 1) то же , что и простое вещество 2) наименьшая неделимая частица...
1 - Твір-розповідь на тему лісова криничка...
1 - Дайте оценку поведению ивана калиты в периоде творческого востания 1327 года,...
3 - Есть ли род у слова смотришь? смотришь видеофильм. (морфологический разбор)...
3 - Вычислите значение выражения 12m+x если x 4.3 m21.6...
2 - Найдите наименьшее целое решение неравенства 2х-1/6+х-2/3-х+8/2...
2 - Слова разобрать по составу.садовод школьник столик уголёк дворник развозить...
1 - Однородное магнитное поле с индукцией 0,25 тл действует на провод длиной 20...
3 - 1)особенно звучит для меня это слово, полное глубоко смысла. 2)я вижу необъятные...
3
ИТМО пишете?
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;
}