noip? 合并果子

#include<bits/stdc++.h> using namespace std; int heap[maxn]; int size=0; void input(int d) {heap[size++]=d;push_heap(heap,heap+size,greater<int>()); } int get() {pop_heap(heap,heap+size,greater<int>());//pop_heap(heap,heap+size);return heap[--size]; } int32_t main() {int n; cin>>n;for(int i=0;i<n;i++){int d; cin>>d; input(d);}int ans=0;for(int i=1;i<n;i++){int a=get(); int b=get();input(a+b);ans+=a+b;}cout<<ans<<endl;return 0; }

?

好的代碼

#include<bits/stdc++.h> using namespace std; template<typename T> void Print(T& V) {typename T::iterator iter=V.begin();while(iter != V.end()){cout<<*iter++<<" ";}cout<<endl; } int main() {vector<int> ivec;for(int i=3;i<=7;++i)ivec.push_back(i);for(int i=5;i<=9;++i)ivec.push_back(i);for(int i=1;i<=4;++i)ivec.push_back(i);cout<<"原數據：";Print(ivec);make_heap(ivec.begin(),ivec.end());//做最大堆排序，其實還在vector容器內cout<<"堆排后：";Print(ivec);pop_heap(ivec.begin(),ivec.end());//刪除最大堆，其實是把數據放到最后了！cout<<"刪除后：";Print(ivec);ivec.pop_back();pop_heap(ivec.begin(),ivec.end());//刪除最大堆，其實是把數據放到最后了！cout<<"刪除后：";Print(ivec);ivec.pop_back();ivec.push_back(15);cout<<"添加數據后：";Print(ivec);push_heap(ivec.begin(),ivec.end());//放入最大堆，其實是把新加入的數據，按照堆排加入堆內cout<<"把最后一個數加入堆里:\n";Print(ivec);sort_heap(ivec.begin(),ivec.end());//把堆排順序，還原成一般的排序算法cout<<"還原堆排順序：\n";Print(ivec);return 0; }

?

轉載于:https://www.cnblogs.com/Andromeda-Galaxy/p/9516866.html

總結

以上是生活随笔為你收集整理的heap 的一些用法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。