GESP202603 找数不完美桶排
2026-03-21 11:34:34
发布于:广东
17阅读
0回复
0点赞
本次五级的编程题难度相较于上一次有所下降,找数这一题为普及-。
出题人终于想起这是考级了

---------------------------------------------------------
那么,看到统计,我们很容易就会想到桶排序,代码如下:
using namespace std;
#define ll long long
const ll N=1e5+5;
ll n,m,a[N],b[N],tong[N],ans;
int main(){
cin>>n>>m;
for(ll i=1;i<=n;i++){
cin>>a[i];
tong[a[i]]++;
}
for(ll i=1;i<=m;i++){
cin>>b[i];
tong[b[i]]++;
}
for(ll i=1;i<=max(n,m);i++){
if(tong[i]==2)ans++;
}
cout<<ans;
return 0;
}
请读者思考一下,在样例点严格的情况下,为何桶排序不能通过?
测试点太水了
本题数据为1e9,那么桶最大的话就要开1e9,直接电脑爆炸不是
正解的话需要用map。
这里空空如也




有帮助,赞一个