zzulioj -- 1261 : 小媛在努力
1261: 小媛在努力
时间限制: 1 Sec 内存限制: 128 MB
提交: 624 解决: 187
[状态] [讨论版] [提交] [命题人:admin]
题目描述
在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3。有想法后小媛就希望把它用代码实现了。但是大家都知道小媛现在整天都忙着苦B的复习考研,连电脑都摸不到。所以她希望作为ACMer的你帮她写一下。
输入
输入包含多组数据,第一行一个数字T代表输入样例数。
每组样例开始一个数M< 10^7表示这组数据中数字的个数,接下来M个数表示要被压缩的数字(int范围)。
输出
每组测试数据输出一行数字对,如上面描述的一样。两个数字之间用一个空格隔开。
样例输入 Copy
1
9 1 1 1 2 3 3 3 3 3
样例输出 Copy
3 1 1 2 5 3
来源/分类
郑大校赛
下面是AC的代码:
#include<stdio.h>
int main()
{int T,n,i,a[100001];scanf("%d",&T); //T组int current,currentnum;int j=1;while(scanf("%d",&n),j<=T) //每组n个数{for(i=0;i<n;i++){scanf("%d",&a[i]);}currentnum=1; //第一个数current=a[0]; //将第一个数作为初始的currentfor(i=1;i<n;i++){if(a[i]==a[i-1]){currentnum++;}else if(a[i]!=a[i-1]){current=a[i]; //更新currentprintf("%d %d ",currentnum,a[i-1]);currentnum=1; //currentnum返回初始值1}}printf("%d %d",currentnum,a[i-1]);printf("\n");j++;}return 0;
}
第一次尝试写博客,请多指教!
zzulioj -- 1261 : 小媛在努力相关推荐
- ZZULIOJ--1261: 小媛在努力
1261: 小媛在努力 时间限制: 1 Sec 内存限制: 128 MB 提交: 515 解决: 150 [状态] [提交] [命题人:admin] 题目描述 在多媒体数据处理中,数据压缩算法尤为重要 ...
- NYOJ 628 小媛在努力
小媛在努力 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
- 628 小媛在努力【水题】
小媛在努力 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
- NYOJ 638 小媛在努力(水)
小媛在努力 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
- poj题目分类 [转载于=小媛在努力原创]
poj题目分类 [转载于=小媛在努力原创] 标签(空格分隔): oa poj题目分类 转载于小媛在努力原创 初期 一基本算法 1枚举 poj1753poj2965 2贪心poj1328poj2109p ...
- nyoj 628 小媛在努力【大水题】
小媛在努力 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法 ...
- nyoj 628 小媛在努力 【搜索】
第一次是直接建一个10^7的数组 结果 内存大的要死!! 是不是可以不建数组 这下好了 小媛在努力 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在多媒体数据处理中, ...
- 2021/3/6 OJ每日一题 小媛在努力
小媛在努力 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数 ...
- ZZNUOJ_用C语言编写程序实现1261:小媛在努力(附完整源码)
题目描述 在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和 ...
最新文章
- MySQL面试题 | 附答案解析(十二)
- Hadoop MapReduce工作详细流程(Partitioner/SortComparator/GroupingComparator)
- Vue核心50讲 | 第四回:Vue 官方赠送的橙色装备,岂能不要
- latex中erro:extra alignment tab has changed to\cr但列数没错的解决方法
- 华为考虑对外出售5G芯片 但对象只包括苹果公司
- java中的四个跳转语句_Java中的流程控制语句 (基础篇四)
- 历时 7 天,我把一万行 Scala 代码移植到了 Kotlin 上!
- html中对应Word中的字体和字号
- 微信小程序开发工具使用方法
- 《东周列国志》第十回 楚熊通僭号称王 郑祭足被胁立庶
- 总体、样本、样本的抽样分布
- python推箱子代码详细讲解_python实现推箱子游戏
- 部署无鱼工时系统,超详细教程,并成功部署
- 二十三种设计模式(第十二种)-----代理模式(Proxy)
- MCAL知识点(十九):SENT驱动详细配置
- 计算机网络哪个学校好厦门,厦门较好的的计算机学校有哪几间
- nginx启动报错has suspicious symbols
- java数据结构课程设计_java数据结构课程设计
- [ISUX转译]iOS7人机界面指南-UI元素(上)
- 怎么更改电脑默认下载位置?