招商信用卡中心笔试:
输入两个数组:
第一行 每个孩子的胃口值
第二行 每个糖果的尺寸
输出:
满足孩子数量的最大值
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
vector<int> wk, tg;
int temp;
int result = 0;
cin >> temp;
wk.push_back(temp);
while (cin.get()!='\n')
{
cin >> temp;
wk.push_back(temp);
}
cin >> temp;
tg.push_back(temp);
while (cin.get()!='\n')
{
cin >> temp;
tg.push_back(temp);
}
sort(wk.begin(), wk.end());
sort(tg.begin(), tg.end());
for (auto iter = tg.begin(); iter != tg.end()&&result<wk.size(); iter++) {
if(*iter>=wk[result])
{
result++;
}
}
cout << result;
return 0;
}
ac