第一题集装箱堆叠
看注释即可
// 看题目,是最长连续序列的变种。底应该选大的,然后往上堆叠选择次大的(越接近底越好?)
// 后续想一下,像是动态规划?
// 再一想,好像排序后很容易处理
#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]) {
+&#
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » 2024.10.24华为(留学生)笔试题解
发表评论 取消回复