一、题目链接
二、题目分析
(一)算法标签
贪心 模拟
(二)解题思路
min = 每个不同的数字之和 (用set来存不同的数)
max = 数组元素之和
三、AC代码
解法一:
#include <iostream>
#include <set>
using namespace std;
const int N = 110;
int n;
int b[N];
int main()
{
cin >> n;
int min_s = 0, max_s = 0;
set<int> s;
for (int i = 1; i <= n; i ++ )
{
cin >> b[i];
max_s += b[i];
s.insert(b[i]);
}
for (auto item : s)
min_s += item;
cout << max_s << endl << min_s;
return 0;
}