0
新手光能
我的2771超时10分代码：
#include<iostream>
using namespace std;
int f[100000],a[100000],b[100000],t[100000];
int main()
{
int n1,n2;
cin>>n1>>n2;
for(int i=1;i<=n1;i++)
cin>>a[i];
for(int i=1;i<=n2;i++)
cin>>b[i];
int m=max(n1,n2);
for(int i=1;i<=n1;i++)
{
for(int j=1;j<=n2;j++)
if(a[i]==b[j])
{
t[j]=i;
}
}
for(int i=1;i<=n2;i++)
{
if(t[i]!=0)cout<<t[i]<<endl;
else cout<<-1<<endl;
}
}我错在哪里？谁来帮我找错？
0
高级光能
2分查找 咳咳
凑热闹而已
0
资深天翼
呃呃呃呃呃呃…………………………
0
高级天翼
不会二分就用桶
0
中级光能
0
被禁言
资深天翼
同上
0
初级光能
原来如此
0
初级天翼
挖
0
被禁言
修练者
同志，你这个时间法度，哎！
就是最小值也
哎！
循环不超时最多次数：
哎！不说了……
四重循环呐！！！
哎！不说了……
0
初级天翼
这不算二分查找吧
0
资深光能
考古中……
0
高级光能
题目都说了是二分，你用二分了吗...
0
新手光能
sb
金一铭在2019-02-12 21:24:12追加了内容
不好意思，这不是我骂的，是别人盗了我的号
0
高级天翼
额……
0
新手天翼
额……
0
高级启示者
额。。。这好像不算二分。。。
0
高级光能
不会+1
0
高级光能
- int l=1,r=n,mid;
- while(l<=r){
- mid=(l+r)/2;
- if(a[mid]<=x) l=mid+1;
- else r=mid-1;
- }
- if(a[l]==x) p=l;
- else if(a[r]==x) p=r;
- else p=0;
- if(p!=0) cout<<p;
- else cout<<-1;
- cout<<endl;
0
中级天翼
楼主写法：10分
桶：60分
桶+O3：90分
桶+O3+卡常：100分
0
缔造者之神
1
