解题思路:利用vector容器灵活性,可以自由添加数据,先对vector容器排序,取第一个和第二个数相加加入容器中,第一个和第二个数变为无穷大,不需用删除第一个第二个数,也不需要在开辟一个数组或者容器来存储原来的数据。
注意事项:注意while循环次数,--n和n--的区别。
参考代码:
#include<bits/stdc++.h> using namespace std; int main(void){ int n; int data; int sum=0; int cost=0; vector<int> arr; cin>>n; for(int i=0;i<n;i++){ cin>>data; arr.push_back(data); } while(--n){ sort(arr.begin(),arr.end()); sum=arr[0]+arr[1]; cost+=sum; arr[0]=INT_MAX; arr[1]=INT_MAX; arr.push_back(sum); } cout<<cost<<endl; return 0; }
0.0分
1 人评分
C语言训练-自由落体问题 (C语言代码)浏览:1736 |
C语言训练-素数问题 (C语言代码)浏览:994 |
用筛法求之N内的素数。 (C语言代码)浏览:803 |
Minesweeper (C语言描述,蓝桥杯)浏览:1125 |
简单的a+b (C语言代码)浏览:946 |
Quadratic Equation (C语言代码)浏览:988 |
C语言训练-字符串正反连接 (C语言代码)浏览:630 |
非常简单的算法,题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:608 |
蛇行矩阵 (Java代码)浏览:662 |
【出圈】 (C语言代码)浏览:976 |