Add All(贪心,vector)
来源:互联网 发布:合肥培训软件 编辑:程序博客网 时间:2024/06/06 05:02
Add All
Input: standard input
Output: standard output
Yup!! The problem name reflects your task; just add a set of numbers. But you may feel yourselves condescended, to write a C/C++ program just to add a set of numbers. Such a problem will simply question your erudition. So, let’s add some flavor of ingenuity to it.
Addition operation requires cost now, and the cost is the summation of those two to be added. So, to add 1 and 10, you need a cost of 11. If you want to add 1, 2 and 3. There are several ways –
1 + 2 = 3, cost = 3
3 + 3 = 6, cost = 6
Total = 9
1 + 3 = 4, cost = 4
2 + 4 = 6, cost = 6
Total = 10
2 + 3 = 5, cost = 5
1 + 5 = 6, cost = 6
Total = 11
I hope you have understood already your mission, to add a set of integers so that the cost is minimal.
Input
Each test case will start with a positive number, N (2 ≤ N ≤ 5000) followed by N positive integers (all are less than 100000). Input is terminated by a case where the value of N is zero. This case should not be processed.
Output
For each case print the minimum total cost of addition in a single line.
Sample Input Output for Sample Input
3
1 2 3
4
1 2 3 4
0
9
19
#include<stdio.h>#include<vector>#include<algorithm>using namespace std;int main(){ int n,i,j; long long int num[5050],a; while(~scanf("%d",&n)&&n) { vector<long long int> Q; for(i=0;i<n;i++) { scanf("%lld",&a); Q.push_back(a); } int s=0; long long int tmp=0; for(i=0;;i++) { sort(Q.begin(),Q.end());///排序; num[s]=Q[0]+Q[1]; Q.erase(Q.begin()+0);///删除下标为0的数; Q.erase(Q.begin()+0);///在上个删除操作的基础上删除下标为0的数;(已将最小的两个数删掉) Q.push_back(num[s]);///再加入cost值; s++; if(Q.size()==1)///当容器中就剩最后一个数(最后加入的cost值,不必再算)时跳出循环; break; } for(i=0;i<s;i++) tmp+=num[i]; printf("%lld\n",tmp); Q.clear(); }}
- Add All(贪心,vector)
- Add All +uva+贪心
- UVa 10954 Add All 贪心
- UVa 10954 - Add All 贪心+优先队列
- [贪心&&优先队列]uva10954 Add All
- UVA - 10954 - Add All (贪心)
- UVa 10954 Add All(贪心)
- UVA 10954 Add All (贪心 + 优先队列)
- UVA - 10954 Add All(贪心+优先队列)
- Add All
- (贪心5.2.2)UVA 10954 Add All(利用数据的有序化来进行贪心选择)
- UVA 10954 Add All 全加一起 模拟+贪心+优先队列
- 【NOIP合并果子】uva 10954 add all【贪心】——yhx
- 【NOIP合并果子】uva 10954 add all【贪心】——yhx
- 10954 - Add All
- UVa 10954 - Add All
- UVa 10954 - Add All
- uva 10954 - Add All
- c++深拷贝浅拷贝
- 简单菱形
- RSA加密算法、数字签名和数字证书及其java实现
- python——linalg说明
- 计算机视觉·常用数据集·图像分割
- Add All(贪心,vector)
- 常见深度学习模型参数总结
- 10 二类形容词
- python 是一门什么样的语言
- 1.认识Less
- spring设置回滚事务属性
- javascript数据类型转换总结
- 看不懂的sys.argv[ ]
- Android Studio升级3.0的问题