二分超时了,求助大佬,过了50

P1918 保龄球

@[Iorz](/user/629466) 不是超时,RE:运行时错误,看看有没有溢出
by 230syh @ 2022-10-06 17:58:31


@[Iorz](/user/629466) 你好像把这题想复杂了,这题很简单,映射一下就行了 ```cpp #include<bits/stdc++.h> using namespace std; map<int,int>a; int main() { int n,q,tmp; cin>>n; for(int i=1;i<=n;i++) { cin>>tmp; a[tmp]=i; } cin>>q; while(q--){ cin>>tmp; cout<<a[tmp]<<endl; } } ```
by 230syh @ 2022-10-06 18:06:49


@[230syh](/user/360444) 嗯嗯,谢谢大佬
by Iorz @ 2022-10-06 19:27:09


@[230syh](/user/360444) 具有无效内存引用的分段错误。暂时没有找到那个内存问题,不过这题确实可以直接用map写,哈哈,看者二分题目集写入神了,不会想别的思路了,嘿嘿
by Iorz @ 2022-10-06 19:38:58


@[Iorz](/user/629466) 这个做法有大问题,`v[a[i]]=i` 但是 $a_i\leq10^9$ 肯定要爆炸(数组越界)。
by World_Creater @ 2022-10-06 20:33:14


@[World_Creater](/user/122836) 哦,对对对,忘记考虑数组下标的问题了,我一直以为是数组开小了,嘿嘿,谢谢大佬
by Iorz @ 2022-10-06 20:57:00


@[Iorz](/user/629466) 我不是大佬,我也是菜鸟,看看我个人通过题目就知道了(呵呵)
by 230syh @ 2022-10-07 20:22:23


本来想改改你的代码,该完后就快乐的内存超限了
by 230syh @ 2022-10-07 21:39:26


@[230syh](/user/360444) 哈哈,下标超了,直接构造哈希嘿嘿(map yyds)
by Iorz @ 2022-10-07 21:49:27


|