C The Party and Sweets(思维 + 贪心)
题目链接
题意:n个男孩,m个女孩,第i个男孩送出的最小糖果为b[i],送给m个女孩,第i个女孩收到的最小的糖果为g[i],且b[i],g[i],全部要取到,问送出的最少糖果
题解:明显可以贪心做。
先对b[i] 和g[i]进行排序,首先n个男孩肯定要送出b[i],可以求出此时最小的一个值∑b[i] * m 。同时所有的g[i]要取到,那么便遍历一遍g[i]-b[n-1],解释:首先要取最小,先满足min(b[i]) > max [g[i]) ,所以对最大的b[i]必然可以取n-1个g[i],如果g[0]!=b[n-1],那么最大的b[i]就要取自身的值,此时只要b[n-2]取即可。
AC代码
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> pii; ll n, m, k, ans, mod=1e9+7; ll g[101010], b[101010]; int main() {ios_base::sync_with_stdio(false);cin.tie(0);ll i, j, temp=0;cin>>n>>m;for(i=0;i<n;i++)cin>>b[i];for(i=0;i<m;i++)cin>>g[i];sort(b, b+n);sort(g, g+m);if(b[n-1]>g[0]){cout<<"-1";return 0;}for(i=0;i<n;i++)ans+=b[i];ans*=m;for(i=1;i<m;i++) ans+=g[i]-b[n-1];if(g[0]!=b[n-1]) ans+=g[0]-b[n-2];cout<<ans; }
转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10862995.html
C The Party and Sweets(思维 + 贪心)相关推荐
- C The Party and Sweets(思维 + 贪心)
题目链接 题意:n个男孩,m个女孩,第i个男孩送出的最小糖果为b[i],送给m个女孩,第i个女孩收到的最小的糖果为g[i],且b[i],g[i],全部要取到,问送出的最少糖果 题解:明显可以贪心做. ...
- F 魏迟燕的自走棋(思维+贪心+并查集维护联通块/左部点配对边<=2的匈牙利)
https://ac.nowcoder.com/acm/contest/9984/F 参考:F 魏迟燕的自走棋(贪心+并查集) 将每个人看成一个点,武器的能力值抽象成边,这样就转化成图论的模型了. 然 ...
- CF思维联系--CodeForces -214C (拓扑排序+思维+贪心)
ACM思维题训练集合 Furik and Rubik love playing computer games. Furik has recently found a new game that gre ...
- cf 1059e 思维 贪心 树
参考博客:http://www.cnblogs.com/waldenlake/p/9750249.html 题意:将一棵n个点的带权有根树剖分成尽量少的链,使得 (1)链的两个端点是祖先关系 (2)链 ...
- Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网 蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
- Codeforces 1093C (思维+贪心)
题面 传送门 题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
- HDU多校7 - 6850 Game(博弈+思维+贪心)
题目链接:点击查看 题目大意:二维平面上有 n 个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距 ...
- CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看 题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...
- 中石油训练赛 - 围栏翻新(思维+贪心+差分)
题目描述 小明的破旧围栏又要喷涂油漆了.围栏由N个木板构成,每个宽度都为1cm,但是高度各不相同.他给自己买了一个喷漆机器,喷涂头恰好也是1cm宽. 小明的喷漆机器是直接喷射的,因此喷头的每一个部位必 ...
最新文章
- 史上最全ajax全套讲解
- C++中const引用和非const引用的使用注意
- myeclipse-pro-2013-SR2 下载地址
- 使用SpringTask定时获取传感器设备信息并缓存到Redis
- mybatis-plus的概念
- mysql查看索引创建进度_SQL Server查看索引重建、重组索引进度
- 生产者消费者模型(条件变量)
- 惊喜!想要高清背景壁纸图片素材,看这里
- 系统学习深度学习(三十)--BiLSTM
- 【三年面试五年模拟】算法工程师的独孤九剑秘籍(第十式)
- 年薪15万的80后小本科:只要6分钟,告诉你少走6年弯路
- xboxone硬盘坏的表现_详解硬盘常见的故障及解决方法
- 【NLP】学不会打我 半小时学会基本操作 12 命名实例提取
- 我爱赚钱吧:你也可以通过建网站赚钱的④
- 实现库房批次管理,先进先出原则(一次难忘的找bug经历)
- 前沿分享|数澜科技联合创始人副总裁 江敏:基于云原生数据仓库AnalyticDB PostgreSQL的最佳实践
- 带你轻松玩转神奇Micro:bit开发板的Max:Bot机器人!
- IE浏览器八大经典故障
- AI能听懂你的情绪了,人机交互会变得更好吗?
- 找呀找呀找对象(Python查找算法汇总)