头条贴一下第一题

#include<iostream> #include<vector> #include<algorithm> using namespace std; int fun(vector<int> x){ sort(x.begin(),x.end()); int i; int sum = 0; int m = 0; for (i = 0; i < x.size()-1;i++){ if (x[i + 1] - x[i]>10){ x.insert(x.begin()+i+1,x[i]+10); sum++; if ((i + 1) % 3 == 0) i++; } } if (x.size() % 3 == 0) return sum; if (x.size() % 3 == 1) return sum + 2; if (x.size() % 3 == 2) return sum + 1; } int main(){ int n; while (cin>>n){ int i; vector<int> x; for (i = 0; i < n;i++){ int tmp; cin >> tmp; x.push_back(tmp); } cout << fun(x)<<endl; } return 0; }

#字节跳动#
全部评论
5 10 15 100  这个测试用例也能通过?
点赞 回复 分享
发布于 2016-09-22 01:02
100%?
点赞 回复 分享
发布于 2016-09-21 22:45
大概思路就是:我们先进行排序,然后遍历,遍历的时候判断相邻两个数的差距是否大于10 1)如果小于10,很明显是不需要插入新的试卷的 2)如果大于10,因为每个试卷是必须使用的,那么我们必须插入一个试卷,此时如果插入试卷后,正好是3的倍数,我们就可以把i之前的试卷都剔除了,因为已经符合要求了 ,我们就接着处理下一个试卷(i++)
点赞 回复 分享
发布于 2016-09-21 22:06
楼主可以解释一下思路吗~
点赞 回复 分享
发布于 2016-09-21 21:32

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务