吉林大学计算机研究生机试真题

最新推荐文章于 2021-12-28 14:58:47 发布

最新推荐文章于 2021-12-28 14:58:47 发布 · 727 阅读

文章标签：

#php

本文通过使用C++实现了一个基于优先队列的数据结构解决方案来解决搬水果问题。该算法不断合并最小的两个数值直到队列中只剩下一个元素，以此来模拟搬水果过程中的合并操作并计算最小的总搬动次数。

http://ac.jobdu.com/problem.php?id=1107 搬水果

#include<iostream> #include<queue> #include<vector> using namespace std; #include<stdio.h> int main(void) { int i,n,m,a,b,sum; //使用优先队列 priority_queue<int,vector<int>,greater<int> >q; //从小到大排序 while(scanf("%d",&n),n) { while(!q.empty()) q.pop(); for(i=0;i<n;i++) { scanf("%d",&m); q.push(m); } sum=0; while(q.size()>2) { a=q.top(); q.pop(); b=q.top(); q.pop(); a+=b; sum+=a; q.push(a); } if(q.size()==2) { a=q.top(); q.pop(); b=q.top(); q.pop(); sum=sum+a+b; printf("%d\n",sum); } else if(q.size()==1) { printf("%d\n",q.top()); q.pop(); } } return 0; }