2021年4月11日度小满笔试

度小满笔试第一题

题目描述：
小A在宾馆打工。一日，小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1—n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关，第i个开关只可以改变i~n号电灯的状态，即亮的熄灭，熄灭的变亮。小A一秒按一次开关，一共按了m次。给出小A每次按下的开关编号，请问每一盏灯第一次关掉的时间。一开始，所有灯都是亮着的。

输入描述
输入第一行包含两个数，n,m 接下来一行m个数，代表小A每次按下的开关编号

输出描述
输出一行n个数，代表每盏电灯最后关掉的时间。

样例输入

4 2
2 1

样例输出

2 1 1 1

解题思路
如果当前数字比前面的数字大是无效的，因为无法覆盖。所以判断一下大小即可。

AC代码
时间复杂度O（n+m）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn],b[maxn],cnt=0;
int main(){cin>>n>>m;for(int i=1;i<=m;i++){cin>>a[i];}int pos=n+1; for(int i=1;i<=m;i++){if(i!=1&&a[i]>pos)continue;//如果当前值大于前面的值，那么此次操作不影响结果 for(int j=a[i];j<pos;j++){//取啊a[i]后面所有没被关掉的灯。 b[j]=i;//第i秒 }pos=a[i];}for(int i=1;i<=n;i++){if(i==n)cout<<b[i];elsecout<<b[i]<<" ";//输出答案即可。 }
}

2021年4月11日度小满笔试相关推荐

影之刃3服务器维护,影之刃3手游2021年3月11日维护公告_影之刃3手游2021年3月11日更新了什么_玩游戏网...
在影之刃3手游中2021年3月11日更新了哪些有趣的内容呢?想了解本次更新情况内容如何的话,接下来就让我们一起来看一下吧~! 入局者敬启, <影之刃3>将于3月11日对全部服务器进行停服维 ...
c++builder 6 转成vs_官方：欧洲杯将在2021年6月11日至7月11日进行，举办城市不变...
欧足联官方宣布,2020欧洲杯仍将在原定的12座城市举办,比赛时间定在2021年6月11日-7月11日. 希望退票的球迷可以在2020年6月18日至6月25日进行退票. 2020欧洲杯附加赛暂定于今年 ...
如何让大中药丸子便于下咽， 2021年3月11日更新同样适用于中药粉
2021年3月11日更新药粉配合胶囊板直接装入胶囊即可. 将大蜜丸,手动搓成长条,买0#胶囊壳,分成小段装入胶囊,然后用. 量少,比如一次吃一丸两丸,现做现吃. 量大可以批量手工制作,配套胶囊板, ...
最新微信8.0.1抢红包神器-亲测2021年2月11日可用-安卓IOS
最新微信8.0.1抢红包神器-亲测2021年2月11日可用-安卓&IOS 文章目录概述效果图使用指南获取方式概述今晚就过年了,相信很多朋友在微信群能收到很多红包,但是过年可能吃的更 ...
小森生活服务器维护公告,小森生活2021年5月11日停服更新公告
小森生活将在2021年5月11日凌晨时分进行停机维护,而本次维护的内容也是不少玩家一直都想了解的!不清楚的话,下面就来看一下吧! 小森生活2021年5月11日停服更新公告小森生活计划在2021年5月 ...
dnf手游服务器维护时效,DNF手游延期到2021年2月11日是真的吗延期日期详细说明...
DNF手游延期大家都已经知道了,但是很多玩家看到贴吧上写的期到2021年2月11日,本次就为大家带来了DNF手游延期到2021年2月11日是真的吗,也是延期日期详细说明,希望能帮到大家. DNF手游延 ...
神雕侠侣手游服务器维修,《神雕侠侣》2021年3月11日更新维护新服开启公告
该楼层疑似违规已被系统折叠隐藏此楼查看此楼亲爱的玩家: 为了给您提供更好的游戏体验,我们将于2021年3月11日上午8:00-11:00对所有服务器进行停机更新维护,预计维护时间3小时. 若提前完 ...
(更新时间)2021年5月11日 MongoDB数据库 MongoDB面试题
MongoDB高频面试题文章目录 MongoDB高频面试题 1.MongoDB是什么? 2.MongoDB有哪些特点? 3.MySQL与MongoDB之间最基本的差别是什么? 4.monogodb中 ...
2021年5月11日19:50:56 学习真的很难吗？
你们都是怎么看待学习的? 老子说:"为学日益,为道日损." 意思就是学习世间知识技能,越多越好. 学习智慧,脑子里面装的越少越好. 我的时间都去了哪里? 你们对于这个世间有什 ...

2021年4月11日度小满笔试

2021年4月11日度小满笔试相关推荐

最新文章

热门文章