PAT甲级 1125 - Chain the Ropes

最新推荐文章于 2025-09-24 09:45:35 发布

原创最新推荐文章于 2025-09-24 09:45:35 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

PAT 同时被 2 个专栏收录

51 篇文章

订阅专栏

PAT甲级

51 篇文章

订阅专栏

本文展示了一个使用C++实现的简单程序，该程序通过标准模板库中的multiset来模拟不断合并两个最小元素直至只剩下一个的过程。具体地，程序首先读取一系列整数并将其插入到一个多重集合中，然后重复取出最小的两个元素、计算它们的平均值并将结果重新插入到集合中，直到集合中仅剩下一个元素为止。最后输出这个最终元素的整数部分。

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+3;
multiset<double> ms;
int main(){
  int n,t;
  scanf("%d",&n);
  for(int i=0;i<n;++i){
    scanf("%d",&t);
    ms.insert(t);
  }
  double fs,ss;
  while(ms.size()>1){
    fs = *ms.begin();
    ms.erase(ms.begin());
    ss = *ms.begin();
    ms.erase(ms.begin());
    ms.insert((fs+ss)/2);
  }
  cout<<floor(*ms.begin())<<endl;
  return 0;
}