首页 > 其他 > 详细

一个技巧———把符合某种情况的数据存到容器中

时间:2020-01-05 22:43:34      阅读:77      评论:0      收藏:0      [点我收藏+]

刷题以后要及时总结,看看别人的代码来让自己提高。总结一些实现某个功能的小算法,以便于以后要用的时候很快能敲出来。

比如说,要把数组里没有出现的数字存到某个容器里。

选择数组:

技术分享图片
 1         int a[maxn];
 2         int vis[maxn];
 3         int n;
 4         cin>>n;
 5     for(int i=1;i<=n;i++){
 6         cin>>a[i];
 7         if(a[i]) vis[a[i]]=true;
 8     }
 9     int idx=0; 
10     for(int i=n;i>=1;i--){
11         if(!vis[i]){
12             b[idx++]=i;
13         }
14     }
15     
View Code

一个技巧———把符合某种情况的数据存到容器中

原文:https://www.cnblogs.com/wjstmdq/p/12153943.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!