关注
只做出来1.6,寄了
查看原帖
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个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-17 20:17
山东大学 C++ 点赞 评论 收藏
分享
10-27 21:21
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 华为求职进展汇总 #
2027477次浏览 15213人参与
# 如果能重来,就业or读研你选哪个? #
23674次浏览 198人参与
# 应届生应该先就业还是先择业 #
39178次浏览 238人参与
# 软开人,秋招你打算投哪些公司呢 #
30028次浏览 317人参与
# 你会选择考研还是直接就业 #
156917次浏览 1747人参与
# 学信网能看师兄师姐就业去向了 #
108000次浏览 301人参与
# 简历被挂麻了,求建议 #
2304577次浏览 31862人参与
# 不给转正的实习,你还去吗 #
1438492次浏览 16177人参与
# 反问环节如何提问 #
51700次浏览 1187人参与
# 实习,投递多份简历没人回复怎么办 #
2274197次浏览 33229人参与
# 如何看待offer收割机的行为 #
491981次浏览 4878人参与
# 机械人还在等华为开奖吗? #
24579次浏览 82人参与
# OPPO求职进展汇总 #
524046次浏览 4367人参与
# 2022届毕业生现状 #
588640次浏览 6385人参与
# 毕业后不工作的日子里我在做什么 #
112189次浏览 1069人参与
# 租房前辈的忠告 #
103467次浏览 5175人参与
# vivo求职进展汇总 #
144753次浏览 948人参与
# 双非本科求职如何逆袭 #
534249次浏览 6255人参与
# 你觉得实习只能是打杂吗? #
46177次浏览 417人参与
# 入职以后才知道的校招谎言 #
23467次浏览 163人参与