0
点赞
收藏
分享

微信扫一扫

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

Sikj_6590 2022-03-19 阅读 54

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


一、题目链接

第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数组推导

举报

相关推荐

0 条评论