超级会员免费看
该博客讨论了一道关于贪心算法的题目，目标是通过最多k次翻转操作，使得所有卡牌正面朝上的数字之和最大。博主分析了两种存储卡牌信息的方法，选择了结构体数组，并详细描述了算法设计和实现过程，包括计算翻转增加的价值，排序和选取最大的k个。博主还反思了自己的错误点，如未显式处理k大于n的情况，并总结了从该问题中学习到的贪心算法应用和处理大数据的策略。
最大的卡牌价值
问题描述
给定n副卡牌，每张卡牌具有正反面，正面朝上数字为ai,背面朝上数字为bi;。一副卡牌的价值为正面朝上数字之和。一开始所有卡牌都是正面朝上的。小蓝是蓝桥学院最优秀的魔法师，他知道所有卡牌的背面数字b;,他最多可以进行k次操作，每次可以将一副卡牌翻转，将正面朝上的数字变为背面朝上的数字，或将背面朝上的数字变为正面朝上的数字。请问，小蓝最多可以使卡牌的价值之和为多少?
输入格式
第一行输入两个整数n和k,表示卡牌的数量和小蓝可以操作的次数。
第二行输入n个整数ai,表示所有卡牌正面的数字。
第三行输入n个整数b;,表示所有卡牌反面的数字。数据范围保证：1≤n≤1×10⁵,1≤a;,b;,k≤10°。
输出格式
输出一个整数，表示可以得到的卡牌的最大价值和。
样例输入
31
123
321
样例输出
8
说明
将第一张卡牌翻转，此时卡牌的总和为3+2+3=8。运行限制
语言
最大运行时间
最大运行内存
C++
2s
256M<
订阅专栏 解锁全文
扫一扫
1425
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
