1070 结绳 (25 分)

最新推荐文章于 2022-11-10 23:56:45 发布

原创最新推荐文章于 2022-11-10 23:56:45 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级

PAT乙级专栏收录该内容

123 篇文章

订阅专栏

这篇博客展示了如何使用C++编程语言，通过输入整数向量，对其进行排序并计算平均值，但每两个连续元素相加后只保留结果的一半。着重于基础算法和向量操作技巧，不涉及set的使用。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	int n,x;
	double result=0;
	vector<int> res;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>x;
		res.push_back(x);
	}
	sort(res.begin(),res.end());
	for(int i=0; i<n; i++) {
		result+=res[i];
		if(i>0) result/=2;
	}
	cout<<(int)result;
	return 0;
}