C++解决:早餐组合
前言
应该都知道我之前沉默了很长一段时间,现在慢慢想明白了,会继续创作,真的非常感谢大家对我这个幼稚小孩的支持与鼓励。
有朋友私信问我退的原因,在这里和大家简要说一下【狗头】
我认识一位开学初三的学长,他和我在同一个青少年编程学习平台学习,一次偶然中的偶然,我们相识,在csdn上聊天,但我性格有点诡异,还有点癫,(我是inpt...),很矫情,有一天脑子一热和他说后会有期,他留下一句OK就不见踪影。似乎是不学了?他真的对我很耐心,但对我自己造成这样的结局,依旧追悔莫及,所以心情很不好。如果是他真的早就不学了,还能一直在平台陪伴着我,真的很感谢。
我这个人,维持不住长久的友谊......
题目
好了 不瞎扯了
看题
AC code
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,m,x;int cnt=0;cin>>n>>m>>x;int staple[n];int drinks[m];for(int i=0;i<=n-1;i++) cin>>staple[i];for(int i=0;i<=m-1;i++) cin>>drinks[i];sort(drinks,drinks+m);for(int i=0;i<=n-1;i++){int x1=staple[i];int left=0,right=m-1;int flag=0,mid=0;int last=0;while(left<=right){mid=(left+right)/2;if(x1+drinks[mid]>x){right=mid-1;}else{last=mid+1;left=mid+1;}}cnt=cnt+(last-0);}cout<<cnt;return 0;
}
是原创(我不喜欢盗码),所以有错指正,谢谢