[蓝桥杯 2019 省 B] 后缀表达式

这题没想到怎么贪心,看题解恍然大明白

复制代码
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#define For(i, j, n) for(int i = j ; i <= n ; ++i)
using namespace std;

typedef long long LL;

const int N = 2e5 + 5;

LL ans;
int a[N],n, m;

int main()
{
    scanf("%d%d", &n, &m);
    n = n + m + 1;
    For(i, 1, n)
    {
        scanf("%d", &a[i]);
    }
    if(!m)
        For(i, 1, n)
            ans += a[i];
    else
    {
        sort(a + 1, a + n + 1);
        ans += a[n] - a[1];
        for(int i = 2; i < n; i++)
            ans += abs(a[i]);
    }
    printf("%lld\n", ans);
    return 0;
}
复制代码

 

本文作者:Gold_stein

本文链接:https://www.cnblogs.com/smartljy/p/18063292

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Gold_stein  阅读(4)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
💬
评论
📌
收藏
💗
关注
👍
推荐
🚀
回顶
收起
🔑
  1. 1 逃离地面 RAD & 三浦透子
逃离地面 - RAD & 三浦透子
00:00 / 00:00
An audio error has occurred.

作词 : 野田洋次郎

作曲 : 野田洋次郎

空飛ぶ羽根と引き換えに 繋ぎ合う手を選んだ僕ら

それでも空に魅せられて 夢を重ねるのは罪か

夏は秋の背中を見て その顔を思い浮かべる

憧れなのか、恋なのか 叶わぬと知っていながら

重力が眠りにつく 1000年に一度の今日

太陽の死角に立ち 僕らこの星を出よう

彼が眼を覚ました時 連れ戻せない場所へ

「せーの」で大地を蹴って ここではない星へ

行こう

もう少しで運命の向こう もう少しで文明の向こう

もう少しで運命の向こう もう少しで

夢に僕らで帆を張って 来たるべき日のために夜を超え

いざ期待だけ満タンで あとはどうにかなるさと 肩を組んだ

怖くないわけない でも止まんない

ピンチの先回りしたって 僕らじゃしょうがない

僕らの恋が言う 声が言う

「行け」と言う