CCF 201809-1 卖菜

试题编号:201809-1
试题名称:卖菜
时间限制:1.0s
内存限制:256.0MB
问题描述:

问题描述

  在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。
  第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
  注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。
  给定第一天各个商店的菜价,请计算第二天每个商店的菜价。

输入格式

  输入的第一行包含一个整数n,表示商店的数量。
  第二行包含n个整数,依次表示每个商店第一天的菜价。

输出格式

  输出一行,包含n个正整数,依次表示每个商店第二天的菜价。

样例输入

8
4 1 3 1 6 5 17 9

样例输出

2 2 1 3 4 9 10 13

数据规模和约定

  对于所有评测用例,2 ≤ n ≤ 1000,第一天每个商店的菜价为不超过10000的正整数。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int a[maxn];
int ans[maxn];

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	ans[0]=(a[1]+a[0])/2;
	ans[n-1]=(a[n-2]+a[n-1])/2;
	
	for(int i=1;i<=n-2;i++)
	{
		ans[i]=(a[i-1]+a[i]+a[i+1])/3;
	}
	
	for(int i=0;i<n;i++)
	{
		cout<<ans[i];
		if(i!=n-1) cout<<" ";
	}
	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、付费专栏及课程。

余额充值