卖菜 201809-1 C++

---

一、题目

原题目链接

二、解题

1.题目

这个程序与您之前提供的程序非常相似。它读入一个整数n和一个长度为n的整数数组a。然后，它计算一个新的数组b，其中b[i]是a[i]及其相邻元素（如果存在）的平均值。最后，它输出数组b。

这个程序使用了循环来遍历数组a中的每个元素，并使用条件运算符来判断是否应该除以2或3来计算平均值。

2.代码

dev c++ 5.11

#include<iostream>
using namespace std;
int a[1005];
int b[1005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1,j=0,k=2;i<=n;i++,j++,k++)
		b[i]=(a[i]+a[j]+a[k])/((i==1||i==n)?2:3);
	for(int j=1;j<=n;j++) cout<<b[j]<<' ';
	return 0;
}

---

3.提交结果

总结

1.解释

这个程序的时间复杂度为O(n)，其中n为输入数组的长度。

程序中有三个循环，每个循环都遍历了整个输入数组。因此，程序的总时间复杂度为O(n)。

这意味着，当输入数组的长度增加时，程序的运行时间将线性增长。