「杂题乱刷」CF1585B

合集 - 杂题乱刷(99)

1.「杂题乱刷」CF624B2023-11-23 2.「杂题乱刷」CF1221B2023-11-23

3.「杂题乱刷」CF1585B2023-11-23

4.「杂题乱刷」CF468A2023-11-23 5.「杂题乱刷」洛谷P95152023-11-23 6.「杂题乱刷」CF283A2023-11-23 7.「杂题乱刷」CF1534C2023-11-28 8.「杂题乱刷」洛谷P92532023-11-23 9.「杂题乱刷」洛谷P10642023-12-07 10.「杂题乱刷」洛谷P22852023-12-08 11.「杂题乱刷」洛谷P15442023-12-08 12.「杂题乱刷」洛谷P12162023-12-08 13.「杂题乱刷」CF1904B2023-12-10 14.「杂题乱刷」CF1272D2023-12-12 15.「杂题乱刷」CF1620E2023-12-14 16.「杂题乱刷」CF1105C2023-12-16 17.「杂题乱刷」CF961B2023-12-16 18.「杂题乱刷」CF978G2023-12-16 19.「杂题乱刷」洛谷P24262023-12-17 20.「杂题乱刷」洛谷P95332023-12-18 21.「杂题乱刷」CF1914E1 & CF1914E22023-12-20 22.「杂题乱刷」AT_abc280_e2023-12-22 23.「杂题乱刷」AT_abc280_d2023-12-22 24.「杂题乱刷」AT_abc020_c2023-12-29 25.「杂题乱刷」CF1916C2023-12-31 26.「杂题乱刷」AT_arc041_b2024-01-03 27.【待补题解】AT_arc146_a2024-01-03 28.「杂题乱刷」AT_abc007_32024-01-06 29.「杂题乱刷」AT_abc008_32024-01-06 30.「杂题乱刷」AT_abc337_e2024-01-21 31.「杂题乱刷」洛谷 P15582024-01-23 32.「杂题乱刷」AT_abc308_f2024-01-26 33.「杂题乱刷」AT_abc307_e2024-01-26 34.「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华2024-01-27 35.「杂题乱刷」CF1925C & CF1924A2024-01-31 36.「杂题乱刷」AT_abc208_e2024-02-02 37.「杂题乱刷」CF1927D2024-02-07 38.「杂题乱刷」CF1886D2024-02-07 39.「杂题乱刷」P86872024-02-10 40.「杂题乱刷」洛谷 P101552024-02-13 41.「杂题乱刷」洛谷 P18312024-02-14 42.「杂题乱刷」洛谷 P39522024-02-15 43.「杂题乱刷」洛谷 P17122024-02-17 44.「杂题乱刷」CF954C2024-02-23 45.「杂题乱刷」洛谷 P88662024-02-25 46.「杂题乱刷」CF1937C & CF1936A2024-03-01 47.「杂题乱刷」CF1934D22024-03-03 48.「杂题乱刷」洛谷 P48012024-03-03 49.「杂题乱刷」CF1846E1 & CF1846E22024-03-05 50.「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权2024-03-06 51.「杂题乱刷」ZhengRui 281 汪初雪与高流星2024-03-12 52.「杂题乱刷」洛谷 P17082024-03-12 53.「杂题乱刷」洛谷 P25722024-03-13 54.ZRcsp内训day7题解2024-03-26 55.「杂题乱刷」at_abc092_d & AT_arc093_b2024-04-01 56.「杂题乱刷」CF74E2024-04-01 57.「杂题乱刷」CF786C2024-04-12 58.「杂题乱刷」洛谷 P23982024-04-18 59.「杂题乱刷」AT_abc230_e2024-04-19 60.「杂题乱刷」AT_abc314_e2024-04-19 61.「杂题乱刷」AT_abc253_c2024-04-22 62.「杂题乱刷」AT_abc279_e2024-04-23 63.「杂题乱刷」AT_abc220_f2024-04-26 64.「杂题乱刷」AT_abc096_d2024-05-05 65.「杂题乱刷」Zheng Rui 327 【2018普转提day17专题】洗2024-05-14 66.「杂题乱刷」洛谷 P10468 兔子与兔子2024-05-17 67.「杂题乱刷」洛谷 P104672024-05-17 68.「杂题乱刷」AT_abc211_e2024-05-17 69.「杂题乱刷」AT_abc354_f2024-05-19 70.「杂题乱刷」CF1973D2024-05-20 71.「杂题乱刷」CF1759F2024-05-23 72.「杂题乱刷」CF1650D2024-05-23 73.「杂题乱刷」CF1650E2024-05-23 74.「杂题乱刷」P85722024-05-28 75.「杂题乱刷」CF1977B2024-05-28 76.「杂题乱刷」CF1977C2024-05-28 77.「杂题乱刷」 AT_abc285_e2024-05-30 78.「杂题乱刷」CF460C2024-05-30 79.「杂题乱刷」P82792024-05-31 80.「杂题乱刷」P88162024-06-01 81.「杂题乱刷」AT_abc179_e2024-06-05 82.「杂题乱刷」AT_abc126_e2024-06-06 83.「杂题乱刷」CF1979C2024-06-07 84.「杂题乱刷」AT_abc160_e2024-06-07 85.「杂题乱刷」AT_abc357_f2024-06-08 86.「杂题乱刷」P105122024-06-10 87.「杂题乱刷」AT_abc132_e2024-06-11 88.「杂题乱刷」AT_abc154_e2024-06-11 89.「杂题乱刷」CF1985F2024-06-13 90.「杂题乱刷」AT_abc161_d2024-06-14 91.「杂题乱刷」P13962024-06-16 92.「杂题乱刷」AT_abc358_g2024-06-16 93.「杂题乱刷」AT_abc359_d2024-06-23 94.「杂题乱刷」 AT_abc123_d2024-06-23 95.「杂题乱刷」P7840 & AT_abc359_f2024-06-23 96.「杂题乱刷」CF1987C2024-07-01 97.「杂题乱刷」CF1987D2024-07-01 98.「杂题乱刷」AT_abc360_d2024-07-02 99.「杂题乱刷」P106782024-07-02

原题链接

CF1585B Array Eversion

题目简述

现在有一个长度为 $n$ 的序列 $a$ ，每次操作将 $a$ 中不大于序列 $a$ 中最后一个数的元素按照在 $a$ 序列中的顺序放入 $b$ 序列中，大于序列 $a$ 中最后一个数的元素同样按照在 $a$ 中的顺序放入 $c$ 序列中，然后再将 $c$ 序列拼接到 $b$ 序列的后面，变成新的 $a$ 序列，求至少需要几次操作才能让 $a$ 序列不论再进行多少次操作，都不会发生变化。

解题思路

首先，这道题的正解肯定不是模拟。不难想出，让 $a$ 序列不再变化的时候， $a$ 序列的最后一位肯定是最大的。而每次操作后的最后一个数字一定是比当前最后一个数字大的最后一个数字，所以我们将最大值和每个数进行比较，如果大于最大值，就将次数加上 $1$ ，但是需要注意的是，因为最大值在末尾，所以最终的结果还要减去 $1$ 。

参考代码

#include<bits/stdc++.h>
using namespace std;
#define QwQ return 0
long long t,n,a[1000010],sum,maxn;
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		sum=0,maxn=-1;
		cin>>n;
		for(int i=0;i<n;i++)//依次输入每个数字
			cin>>a[i];
		for(int i=n-1;i>=0;i--)//依次枚举每个数字
			if(a[i]>maxn) //如果大于最大数
				maxn=a[i],sum++; //将最大数重新赋值并将次数加上一
		cout<<sum-1<<endl;//注意，这里要减去一
	}
	QwQ;//华丽的结束
}

posted @ 2023-11-23 20:33 wangmarui 阅读(7) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

【推荐】还在用 ECharts 开发大屏？试试这款永久免费的开源 BI 工具！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步

相关博文：

· 「杂题乱刷」CF283A

· 「杂题乱刷」CF624B

· solution-CF1615F

· CF1416B Make Them Equal 题解

· CF1700C Helping the Nature

阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么退出登录或修改密码无法使 token 失效

公告

昵称： wangmarui
园龄： 1年3个月
粉丝： 9
关注： 18

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:「杂题乱刷2」AT_abc140_e
@ax_by_c /kel...
--wangmarui
2. Re:「杂题乱刷2」AT_abc140_e
为啥要评绿+啊？
--ax_by_c
3. Re:「杂题乱刷2」P11267
%%%%%%%%%%%%%%%% cCcccccCcCCCCcCccccCCcCcccorz %%%%%%%%%!!!!!!
--Po00iu6
4. Re:「杂题乱刷2」CF1567D
@ax_by_c 你大概可以理解成随到的题目...
--wangmarui
5. Re:「杂题乱刷2」CF1567D
What is "duel"? \wssb
--ax_by_c