小红书笔试 | 拼多多笔试
全部评论
xhs已经给我发四次笔试了,我三次都没做,做了就给你挂,基本没hc
听说小红书hc少的可怜,而且可能你这次不做,小红书下次还会发一次
小红书不做会重发,我一志愿笔试挂了,二志愿要重新笔试,已经发了N遍了都没做
都别做了, xhs 没hc, Pdd流程太慢了 笔试到hr面得一个多月
相关推荐
牛客35817196号:贪心
可以通过有限次的分组和重排,使得书籍编号有序。
首先,需要将书籍按照编号从小到大排序,同时记录每本书原来的位置。
排序后,遍历排序后的数组,检查相邻两本书的原始位置是否连续。如果不连续,说明这里必须要进行一次分组。
统计需要分组的次数,如果这个次数不超过给定的 ,那么就可以实现目标。
#include <iostream>
(30316)#include <vector>
#include <algorithm>
using namespace std;
void solve() {
int n, k;
cin >> n >> k;
vector<pair<long long, int>> books(n);
for (int i = 0; i < n; i++) {
cin >> books[i].first;
books[i].second = i;
}
// 按编号排序
sort(books.begin(), books.end());
int groups = 1;
for (int i = 1; i < n; i++) {
// 如果相邻两本书的原始位置不连续,需要增加一个分组
if (books[i].second - books[i-1].second != 1) {
groups++;
}
}
// 如果需要的分组数不超过k,则可以实现目标
cout << (groups <= k ? "True" : "False") << endl;
}
int main() {
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享