小媛在努力

在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3。有想法后小媛就希望把它用代码实现了。但是大家都知道小媛现在整天都忙着苦B的复习考研，连电脑都摸不到。所以她希望作为ACMer的你帮她写一下。

输入：

输入包含多组数据，第一行一个数字T代表输入样例数。
每组样例开始一个数M< 10^7表示这组数据中数字的个数，接下来M个数表示要被压缩的数字（int范围）。

输出：

每组测试数据输出一行数字对，如上面描述的一样。两个数字之间用一个空格隔开。

python代码：

T = int(input())
t = 0
lis = []
while t < T:t += 1lis1 = input().split()lis1 = [int(''.join(i)) for i in lis1]lis1.remove(lis1[0])lis.append(lis1)
# print(lis)
m1 = []
for i in range(len(lis)):n1 = []n = 1for j in range(len(lis[i])):if j < len(lis[i]) - 1:if lis[i][j] == lis[i][j + 1]:n = n + 1else:n1.append(n)n1.append(lis[i][j])n = 1else:n1.append(n)n1.append(lis[i][j])m1.append(n1)
# print(m1)
for i in range(len(m1)):print(' '.join(map(str, m1[i])))

人生苦短，我用python

2021/3/6 OJ每日一题小媛在努力相关推荐

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python
2132: Tmk吃汤饭: Tmk喜欢吃汤饭! Tmk喜欢吃汤饭!! Tmk喜欢吃汤饭!!! 汤饭窗口分点餐和取餐两个窗口,一位蜀黍负责点餐窗口,一位蜀黍负责煮汤,一位蜀黍负责打饭,点餐需要1个单位时 ...
【2021.3】 LeetCode每日一题复盘
March 1st - March 7th Average of Levels in Binary Tree 题目大意: 有一棵二叉树,返回二叉树每一层节点值的平均值的列表. 思路: 很自然的想到了二 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.19日（2018省赛A组第7题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：2.1日（2019省赛A组第10题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.15日（2018省赛A组第3题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.26日（2019省赛A组第4题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.21日（2018省赛A组第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...

2021/3/6 OJ每日一题小媛在努力

小媛在努力

输入：

输出：

python代码：

2021/3/6 OJ每日一题小媛在努力相关推荐

最新文章

热门文章

2021/3/6 OJ每日一题 小媛在努力

小媛在努力

输入：

输出：

python代码：

2021/3/6 OJ每日一题 小媛在努力相关推荐

最新文章

热门文章

2021/3/6 OJ每日一题小媛在努力

2021/3/6 OJ每日一题小媛在努力相关推荐