www_zyh 2021-08-24 04:27 采纳率: 100%
浏览 36
已结题

oj上的一道题 其他操作应该没问题,但不知为什么“del”的操作删除了一个数据后程序就无法进行下去了,若“del”没有删除数据则没有问题

现有一整数集(允许有重复元素),初始为空。我们定义如下操作:
add x 把x加入集合
del x 把集合中所有与x相等的元素删除
ask x 对集合中元素x的情况询问
对每种操作,我们要求进行如下输出。
add 输出操作后集合中x的个数
del 输出操作前集合中x的个数
ask 先输出0或1表示x是否曾被加入集合(0表示不曾加入),再输出当前集合中x的个数,中间用空格格开。
输入
第一行是一个整数n,表示命令数。0<=n<=100000。
后面n行命令,如Description中所述。
输出
共n行,每行按要求输出。
样例输入
7
add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1
样例输出
1
2
1 2
0 0
0
2
1 0
提示
Please use STL’s set and multiset to finish the task

以下是我的代码,求大家帮忙看看

  1. #include<iostream>
  2. #include<cstring>
  3. #include<set>
  4. using namespace std;
  5. int main(){
  6. int n,m;
  7. char f[10];
  8. cin>>n;
  9. multiset<int> st,ps;
  10. multiset<int>::iterator x;
  11. for(int p=0;p<n;p++){
  12. cin>>f>>m;
  13. if(strcmp(f,"add")==0){
  14. int j=0;
  15. st.insert(m);
  16. ps.insert(m);
  17. for(x=st.lower_bound(m);x!=st.upper_bound(m);x++,j++);
  18. cout<<j<<endl;
  19. }
  20. else if(strcmp(f,"del")==0){
  21. int j=0;
  22. for(x=st.lower_bound(m);x!=st.upper_bound(m);x++,j++);
  23. cout<<j<<endl;
  24. while(st.find(m)!=st.end())
  25. st.erase(x);
  26. }
  27. else if(strcmp(f,"ask")==0){
  28. int j=0;
  29. x=ps.find(m);
  30. if(x!=ps.end())
  31. cout<<1<<" ";
  32. else if(x==ps.end())
  33. cout<<0<<" ";
  34. for(x=st.lower_bound(m);x!=st.upper_bound(m);x++,j++);
  35. cout<<j<<endl;
  36. }
  37. }
  38. return 0;
  39. }

展开全部

  • 写回答

2条回答 默认 最新

  • 爱晚乏客游 2021-08-24 05:36
    关注
        for(x=st.lower_bound(m);x!=st.upper_bound(m);x++,j++);
    

    你这句for循环是用来做什么的?为什么后面加个分号?只是循环什么也不干?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    www_zyh 2021-08-24 06:17

    嗯。我想输出m的个数。所以想通过这个语句计算出m的个数j

    回复
    爱晚乏客游 回复 www_zyh 2021-08-24 07:35

    那你的x现在的位置都跑到最后一个去了,你while语句里面的st.erase(x),x都不对了

    回复
    www_zyh 回复 爱晚乏客游 2021-08-25 02:05

    哦哦。确实。我改来改去改晕了。麻烦了,十分感谢。

    回复
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 9月1日
  • 已采纳回答 8月25日
  • 创建了问题 8月24日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部