热门
最新
红包
立Flag
投票
同城
我的
发布
《2023届美团转正实习和22应届补招第一次笔试题目及其题解》
！题目来自于民间
2023届美团转正实习和22应届补招第一次笔试题目及其题解
1.换k张
题目大意：
给定一个可重集合吗，找出尽可能大的子集使得其中没有两个数是连续的。
数据范围（1≤n≤105,1≤ai≤2∗1051\leq n \leq 10^5, 1 \leq a_i \leq 2*10^51≤n≤105,1≤ai≤2∗105）
思路：
贪心，先把数组排序，接着贪心选择数字，如果选了当前数字那么就不能选当前数字或者不能选和这个数字差为1的数字；最小的数字要么选要么不选，然后扫两遍数组的答案取最大值就
——来自博客 https://blog.csdn.net/nuoyanli/article/details/123300048
大家都参加了这一场春招笔试吗，做出多少题！(单选)
11 人已经参与 已结束
爆0
3人
(0,1]题
2人
(1,2]题
1人
(2,3]题
0人
(3,4]题
0人
(4,5)题
1人
AK~！
4人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
