关注
八月份那批流程都没走完呢
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客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个岗位
点赞 评论 收藏
分享
投票
ap2749919:多多不是点击就送吗,答辩都不答的。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客热帖
正在热议
# 华子oc时间线 #
21795次浏览 99人参与
# 我的OC时间线 #
22990次浏览 175人参与
# 字节求职进展汇总 #
285549次浏览 3241人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
15351次浏览 133人参与
# 海康威视求职进展汇总 #
306559次浏览 2890人参与
# 签约/解约注意事项 #
138920次浏览 930人参与
# 25届秋招公司红黑榜 #
35556次浏览 269人参与
# 国企vs私企,你更想去? #
80649次浏览 968人参与
# 想实习转正,又想准备秋招,我该怎么办 #
427716次浏览 4581人参与
# 海康威视求职进展 #
25526次浏览 189人参与
# 机械人的offer怎么选 #
30703次浏览 261人参与
# 面试中的破防瞬间 #
173476次浏览 1912人参与
# 一人分享一句让你在秋招振作起来的话 #
14801次浏览 312人参与
# 校招求职有谈薪空间吗 #
80562次浏览 1253人参与
# 非技术求职现状 #
75217次浏览 628人参与
# 校招入职后的感受 #
129556次浏览 1734人参与
# 机械制造投递记录 #
1251456次浏览 23523人参与
# 你的简历改到第几版了 #
653090次浏览 9549人参与
# 你最希望上岸的公司是? #
19229次浏览 194人参与
# 公司情报交流地 #
23300次浏览 164人参与