华为od笔试33

叹完气改代码

于 2022-10-08 19:07:35 发布

阅读量103

点赞数

文章标签：华为

本文链接：https://blog.csdn.net/qq_48904250/article/details/127214367

版权

/*
有一个简易内存池，内存按照大小粒度分类
每个粒度有若干个可用内存资源
用户会进行一系列内存申请
需要按需分配内存池中的资源
返回申请结果成功失败列表
分配规则如下
1.分配的内存要大于等于内存的申请量
存在满足需求的内存就必须分配
优先分配粒度小的，但内存不能拆分使用
2.需要按申请顺序分配
先申请的先分配，有可用内存分配则申请结果为true
没有可用则返回false
注释：不考虑内存释放

   输入描述
   输入为两行字符串
   第一行为内存池资源列表
   包含内存粒度数据信息，粒度数据间用逗号分割
   一个粒度信息内用冒号分割
   冒号前为内存粒度大小，冒号后为数量
   资源列表不大于1024
   每个粒度的数量不大于4096

   第二行为申请列表
   申请的内存大小间用逗号分割，申请列表不大于100000

   如
   64:2,128:1,32:4,1:128
   50,36,64,128,127

   输出描述
   输出为内存池分配结果
   如true,true,true,false,false
  */

#include
#include
#include
#include
#include
using namespace std;
int main()
{
string is;
map<int,int>tmap;
vector<pair<string, string>>arr;
getline(cin, is);
int k = 0;
while (k < is.length())
{
string s1;
while (is[k] != ‘,’ && k < is.length()&&is[k]!=‘:’)
{
s1 += is[k++];
}
k++;
string s2;
while (is[k]!=‘,’&&k<is.length()&&is[k]!=‘;’)
{
s2 += is[k++];
}
k++;
pair<string, string>stemp(s1, s2);
arr.push_back(stemp);
}
for (int i = 0; i < arr.size(); i++)
{
int temp1 = stoi(arr[i].first);
int temp2 = stoi(arr[i].second);
tmap[temp1] = temp2;//给map值
}
cin.clear();//重置输入
cin.sync();//清空缓冲区
is.clear();
getline(cin, is);
k = 0;
queueq;
while (k<is.length())
{
string stemp;
while (k<is.length()&&is[k]!=‘,’)
{
stemp += is[k++];
}
k++;
int temp = stoi(stemp, nullptr, 10);
q.push(temp);
}
vectorres;
while (!q.empty())
{
int temp = q.front();
q.pop();
auto x = tmap.lower_bound(temp);
if (x != tmap.end() && x->second > 0)
{
res.push_back(“true”);
x->second–;
if (x->second == 0)tmap.erase(x);
}
else res.push_back(“false”);
}
for (int i = 0; i < res.size() - 1; i++)
{
cout << res[i] << “,”;
}
cout << res[res.size() - 1];
return 0;
}在这里插入代码片