第23次CCF CSP认证 202109-1数组推导

• 一、题目链接
• 二、题目分析
• • （一）算法标签
  • （二）解题思路
• 三、AC代码
• 四、其它题解

一、题目链接

第23次CCF CSP认证 202109-1数组推导

二、题目分析

（一）算法标签

贪心 模拟

（二）解题思路

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;
}

四、其它题解

第23次CCF CSP认证 202109-1数组推导