CCF 201509-1 数列分段

试题编号:201509-1
试题名称:数列分段
时间限制:1.0s
内存限制:256.0MB
问题描述:

问题描述

  给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?

输入格式

  输入的第一行包含一个整数n,表示数列中整数的个数。
  第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。

输出格式

  输出一个整数,表示给定的数列有多个段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

5

样例说明

  8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。

评测用例规模与约定

  1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。

#include<bits/stdc++.h>
using namespace std;

//const int maxn=1010;
//int a[maxn];

int main()
{
	int n,ans=1;
	int x,pre;
	cin>>n>>pre;
	for(int i=0;i<n-1;i++)
	{
		cin>>x;
		if(x!=pre) ans++;
		pre=x;
	}
	cout<<ans;	
	return 0;
}
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int pre=-1;
	int x;
	int ans=0;
	int n;
	cin>>n;
	while(n--)
	{
		cin>>x;
		if(x!=pre) ans++;
		pre=x;
	}
	cout<<ans;
	return 0;
}

 

### CCF 202409-1 题目解析与 Python 解法 #### 题目描述 根据已知的引用内容推测,CCF 2024 年 9 月的第一题可能涉及数组操作或数值计算。虽然具体题目未完全提供,但从其他类似问题可以推断其核心在于高效解决特定约束下的优化问题。 假设该题目要求如下: 给定一组长度为 `n` 的正整数序列,找出其中两个不同元素之间的最小绝对差值并返回结果。此问题可以通过排序方法实现更高效的解决方案[^1]。 --- #### Python 实现方案 以下是基于上述假设的一种高效解法: ```python # 输入数据读取 n = int(input()) data = list(map(int, input().split())) # 对数据进行升序排列 data.sort() # 初始化最小差值变量 min_diff = abs(data[1] - data[0]) # 计算相邻元素间的差值 for i in range(1, n - 1): current_diff = abs(data[i + 1] - data[i]) if current_diff < min_diff: min_diff = current_diff print(min_diff) ``` 通过先对原始数据排序,再遍历一次数组即可找到最小差值,时间复杂度降低至 O(n log n),相比暴力枚举显著提升效率。 --- #### 关键点说明 1. **输入处理**: 使用 `input()` 函数接收标准输入流中的数据,并将其转化为整型列表形式以便后续运算。 2. **排序策略**: 利用内置函数 `sort()` 完成快速排序操作,确保能够按照从小到大顺序重新安排原数组成员位置。 3. **差值计算逻辑**: 只需关注每一对连续项之间距离变化情况即可完成目标检测过程,无需考虑全部组合可能性从而减少冗余判断次数。 以上方法不仅适用于当前场景,在更多实际应用场合同样具备良好表现效果。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值