PAT 1125

最新推荐文章于 2024-12-24 18:38:55 发布

石窟寺前写代码

最新推荐文章于 2024-12-24 18:38:55 发布

阅读量406

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/Toby_Cho/article/details/60355240

版权

PAT 专栏收录该内容

90 篇文章

订阅专栏

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

vector<int> a;
int main()
{
	int n;
	scanf("%d",&n);
	int temp;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&temp);
		a.push_back(temp);
	}

	sort(a.begin(),a.end());
	while(a.size()!=1)
	{
		temp=(a[0]+a[1])/2;
		a.insert(a.begin()+2,temp);
		a.erase(a.begin(),a.begin()+2);
	}

	printf("%d",a[0]);
	system("pause");
	return 0;
}