L2-041 插松枝 50行

_hys

已于 2022-04-29 20:44:47 修改

阅读量637

点赞数 1

分类专栏：算法

于 2022-04-27 13:54:31 首次发布

本文链接：https://blog.csdn.net/hys__handsome/article/details/124449367

版权

算法 c++ 数据结构

题目详情 - L2-041 插松枝 (pintia.cn)

题目写得很长，结合样例一起会比较快理解题意。

本质就是阅读理解+模拟

#include<iostream> //l2-1
#include<algorithm>
#include<vector>
#include<stack> 
#include<deque>
using namespace std;
stack<int> hz;
deque<int> ts;
vector<vector<int>> ans;
vector<int> cp;

void insert(){
	ans.push_back(cp);
	cp.clear();
}

int main(){
	int n,m,k; 
	cin>>n>>m>>k;
	for(int i = 0; i < n; i++){
		int x; cin>>x; ts.push_back(x);
	}
	
	while(hz.size() || ts.size()){
		int x = 0x3f3f3f3f;
		if(cp.size()) x = cp.back();
		if(hz.size() && hz.top() <= x){ //优先拿盒子的松针
			cp.push_back(hz.top()); hz.pop();
			if(cp.size() == k) insert();
		} else if(ts.size() && ts.front() &