「杂题乱刷」洛谷P9253

合集 - 杂题乱刷(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

题目链接

P9253 [PA 2022] Ornitolog 2

题目简述

给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。

题意分析

操作后的音高序列总共有 $2$ 种可能：

音量由高变低再由低变高；
音量由低变高再由高变低。

又因为大小范围是 $10^{4} \times 5$ ，因此将数组开大一点定义大小为 $10^{5} + 10$ 。

这样也需要考虑 $2$ 种情况：

如果 $i$ 为偶数，且 $a_{i - 1} \leq a_{i}$ ，那么将对应的 $s u m$ 增加 $1$ ，将 $p d$ 设为 true；
如果 $i$ 为奇数，且 $a_{i - 1} \leq a_{i}$ ，那么将对应的 $s u m$ 增加 $1$ ，将 $p d$ 设为 true，否则将 $p d$ 设为 false。

最后只需要输出两种情况所需要的操作次数的最小值即可。

参考代码

#include<bits/stdc++.h>
using namespace std;
#define QwQ return 0;
int a[100010],n,sum1,sum2,pd;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++)//首先考虑第一种情况
	{
		if(i%2==0)
		{
			if(a[i-1]>=a[i]&&pd==0)
				sum1++,pd=1;
			else
				pd=0;
		}
		else
		{
			if(a[i-1]<=a[i]&&pd==0)
	         	sum1++,pd=1;
			else//否则将pd设为0
				pd=0;
		}
	}
	pd=0;
	for(int i=1;i<n;i++)//然后再考虑第二种题目
	{
		if(i%2==1)//如果i为奇数，且a[i]>=a[i-1]那么sum2增加1，将pd设为 1
		{
			if(a[i-1]>=a[i]&&pd==0)
				sum2++,pd=1;
			else//否则将pd设为0
				pd=0;
		}
		else//如果i为偶数，且a[i]>=a[i-1]那么sum2增加1，将pd设为1
		{
			if(a[i-1]<=a[i]&&pd==0)
				sum2++,pd=1;
			else//否则将pd设为 0
				pd=0;
		}
	}
	cout<<min(sum1,sum2);//输出最小值
   QwQ;
}

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

刷新页面返回顶部

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

相关博文：

· 「杂题乱刷」CF1585B

· 「杂题乱刷」洛谷P9533

· [P9253 [PA 2022] Ornitolog 2] 题解

· P4093[HEOI2016/TJOI2016]序列

· 2022.10.08 总结

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

wangmarui的博客

wangmarui's blog

「杂题乱刷」洛谷P9253

题目链接

题目简述

题意分析

参考代码

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论