东华oj 1.huffman树

最新推荐文章于 2024-10-02 08:00:00 发布

潮头囡

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量132

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_43600063/article/details/123179578

版权

本文介绍了一段C++代码，展示了如何通过`vector`容器、`erase`操作和`sort`函数来寻找并求和一个整数数组中连续子数组的最小两个元素。算法核心是使用排序找到当前最小两个数并更新总和，然后移除这两个数并添加它们的和到结果中。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <string.h>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    vector<int> v;
    int a;
    cin>>a;
    for(int i=0;i<a;i++){
        int b;
        cin>>b;
        v.push_back(b);
    }
   
    int sum=0,temp;
    while(v.size()!=1)
    {
      sort(v.begin(),v.end());
      temp=v[0]+v[1]; //最小的两个
      sum+=temp;
      v.erase(v.begin(),v.begin()+2); //删除最小的两个
      v.push_back(temp); //加入
      
    }
    
    cout<<sum<<endl;
    
  

    return 0;
}

vector的使用，erase，sort等操作