牛客网——B 遥远的记忆
牛客网——B 遥远的记忆
链接:https://ac.nowcoder.com/acm/contest/9033/B
来源:牛客网
很久很久以前的idea.
给你一个序列c,长度为n。
现在有一个序列a,长度为n。
对于:
如果c i =0 并且i>1那么 a i =a i−1。
如果c i =1并且i<n那么 a i=a i+1 。
现在求序列a中最多有多少种不同的数字。
输入描述:
第一行,一个正整数n。
第二行,n个整数,c_ic i .
输出描述:
一个数,表示答案。
示例1
输入
9
1 0 1 1 1 0 0 0 1
输出
3
正确代码:
#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;
int main(){int n;while(cin>>n){map<int,int>mp;int ans=0;int c[n+5];for(int i=1;i<=n;i++){cin>>c[i];}for(int i=1;i<=n;i++){if(c[i]==0&&(c[i+1]==1)){ans++;}}cout<<ans+1<<endl;}return 0;
}
牛客网——B 遥远的记忆相关推荐
- [C++] 牛客网:合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网 题目链接:合并两个有序的数组 知识点:数组.双 ...
- 字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源 链接:特征提取 来源:牛客网 题目 ...
- 牛客网:为什么不能将实数作为 HashMap 的 key?
欢迎关注方志朋的博客,回复"666"获面试宝典 1.起因 让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line 题目是这么描述的: Given n p ...
- 牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述 大家都知道斐波那契数列,现在要求输入一个 ...
- 牛客网数据开发题库_练习SQL利器,牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程 更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
- 牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场)D.小牛vs小客-博弈
菜哭... D.小牛vs小客 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
- 牛客网——求平均年龄(水题)
题目描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位. 输入描述: 第一行有一个整数n(1<= n <= 100),表示学生的人数.其后n行 ...
- 牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其 ...
- 牛客网 牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网 水题. 代码: 1 #include<iostream> 2 #in ...
最新文章
- oracle 的 import,ORACLE import工具参数
- mysql concat 引号,在MySQL concat里面使用多个单引号,三引号的问题
- 一图看懂华为云DevCloud如何应对敏捷开发的测试挑战
- 倪光南:中国 5G 有望成为世界第一
- python winio_Python pywinio包_程序模块 - PyPI - Python中文网
- BZOJ1114 : [POI2008]鲁滨逊逃生Rob
- linux经典学习网站及博客
- LLVM编写Pass对程序进行obfuscate
- HTML+CSS制作课程表
- linux中排序程序,linux排序命令
- 程序人生——苏嵌第六天
- 别在找提高C++晦涩难懂的知识了。提高效率!这里有C++STL——全面总结详细教程(附案例解析)(持续更新中)
- 移动通信核心网络技术总结(三)EPC网络的结构及原理
- 电源管理芯片TMI6201A,助力电池供电系统超长续航更有价值!
- linux 搜狗输入法 太慢,【分享】ibus使用搜狗输入法词库后,反应慢的解决方法...
- Anaconda安装指南
- python编写贪吃蛇游戏
- ibatis 动态语句拼写心得
- 基于随机共振算法的图像增强 黑暗图像视觉提升
- pytest+Allure+jenkins
热门文章
- java month_Java MonthDay getMonth()用法及代码示例
- 面试过程中应注意的问题与禁忌
- 重言式判别 (数据结构课程设计)
- Qt 5 编译 glm
- 什么是 promise?
- 无线城市--WiMax,WiFi-Mesh和3G/4G/5g网络
- Centos7.5安装redis
- oracle select from dual,代码中误用select xxx from dual案例一则
- Android动态ip请求,连接从Android设备的locahost使用动态IP地址(不断变化的)
- python中value的含义_生成的scikit学习决策树中的value属性的含义是什么?