蓝桥杯基础练习 Huffuman树

xiaoxiao2021-03-26 18

#include <cmath> #include <cstdio> #include <algorithm> #include <deque> #include <iostream> using namespace std; //deque<Elem> c(n) 创建一个deque，含有n个数据，数据均已缺省构造产生默认为0 //所以当再执行:c.push_back(1),c.push_back(10)时 //数字1是第n+1的一个元素 //数字10是第n+2的一个元素，说明前面已经有n个元素了 int sum; int main() { deque<int> deq; int n,tmp; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&tmp); deq.push_back(tmp); } for(int i=1;i<=n-1;i++) { int a,b; sort(deq.begin(),deq.end()); a=deq.front(); deq.pop_front(); b=deq.front(); deq.pop_front(); sum+=(a+b); deq.push_back(a+b); } printf("%d\n",sum); return 0; }

转载请注明原文地址: https://ju.6miu.com/read-658787.html

技术

最新回复(0)