2024.10.24华为(留学生)笔试题解

第一题集装箱堆叠

看注释即可

// 看题目，是最长连续序列的变种。底应该选大的，然后往上堆叠选择次大的（越接近底越好？）
// 后续想一下，像是动态规划？
// 再一想，好像排序后很容易处理#include <bits/stdc++.h>
#include <functional>
using namespace std;
int main() {vector<int> boxs;int i, j;vector<int> bstack; // 保存的是堆垛的大小int tmp;while(cin >> tmp) {boxs.push_back(tmp);}sort(boxs.begin(), boxs.end(), less<int>());// bstack.emplace_back(vector<int>());for(i=0; i<(int)boxs.size(); ++i) {// printf("%d ", boxs[i]);for(j=0; j< (int)bstack.size(); ++j) {if(boxs[i] >= bstack[j]) {+&#