C++代码:
int i=0,j=0,res=0;
if(g.size()==0||s.size()==0)
return 0;
sort(g.begin(),g.end());
sort(s.begin(),s.end());
for(;i<s.size();)
{
for(;j<g.size();)
{
if(g[j]<=s[i])
{
res++;
i++;
j++;
break;
}
else
{
i++;
break;
}
}
if(j==g.size())
break;
}
return res;
略微优化
C++代码:
int i=0,j=0,res=0;
if(g.size()==0||s.size()==0)
return 0;
sort(g.begin(),g.end());
sort(s.begin(),s.end());
while(i<s.size()&&j<g.size())
{
if(g[j]<=s[i])
{
i++;
j++;
res++;
}
else
i++;
}
return res;
先将小饼干给胃口值小的人,不行,再给大点的饼干;