[蓝桥杯 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 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步