关注
小红书不做会重发,我一志愿笔试挂了,二志愿要重新笔试,已经发了N遍了都没做
查看原帖
1 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个岗位
点赞 评论 收藏
分享
牛客热帖
正在热议
# 华子oc时间线 #
21455次浏览 97人参与
# 我的OC时间线 #
22860次浏览 174人参与
# 字节求职进展汇总 #
285233次浏览 3241人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
15253次浏览 131人参与
# 海康威视求职进展汇总 #
306140次浏览 2890人参与
# 签约/解约注意事项 #
138760次浏览 930人参与
# 25届秋招公司红黑榜 #
34771次浏览 265人参与
# 国企vs私企,你更想去? #
80372次浏览 967人参与
# 想实习转正,又想准备秋招,我该怎么办 #
427539次浏览 4579人参与
# 海康威视求职进展 #
25207次浏览 189人参与
# 机械人的offer怎么选 #
30558次浏览 260人参与
# 面试中的破防瞬间 #
173283次浏览 1909人参与
# 一人分享一句让你在秋招振作起来的话 #
14600次浏览 312人参与
# 校招求职有谈薪空间吗 #
80326次浏览 1248人参与
# 非技术求职现状 #
75189次浏览 628人参与
# 校招入职后的感受 #
129454次浏览 1734人参与
# 机械制造投递记录 #
1251044次浏览 23522人参与
# 你的简历改到第几版了 #
652833次浏览 9548人参与
# 你最希望上岸的公司是? #
19032次浏览 194人参与
# 公司情报交流地 #
23245次浏览 162人参与