PAT 甲级 1125 PAT Ranking 个人错误总结

最新推荐文章于 2021-11-06 08:58:46 发布

云波儿

最新推荐文章于 2021-11-06 08:58:46 发布

阅读量153

点赞数

本文链接：https://blog.csdn.net/weixin_45664085/article/details/107872600

版权

贪心，这个题感觉有点阅读理解，我英语太差了555.
用vector很轻松，我以后要记一下stl了，insert几乎没咋用过。。

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

int main(){
	int n;scanf("%d",&n);
	vector<double> l(n);
	
	for(int i=0;i<n;i++){
		scanf("%lf",&l[i]);
	}
	double temp;
	double a,b;
	sort(l.begin(),l.end());
	for(;l.size()>=2;){
		a=l[0];
		b=l[1];
		l.erase(l.begin());
		l.erase(l.begin());
		temp=(a+b)/2;
		if(l.size()==0)l.push_back(temp);
		else{
			for(auto it=l.begin();it!=l.end();it++){
				if(temp<=*it){
					l.insert(it,temp);
					break;
				}
			}
		}
		
	}
	printf("%.0f",floor(l[0]));
    return 0;
}