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

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

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

选择数组:

 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
posted @ 2020-01-05 22:28  soW-H-A-T  阅读(106)  评论(0编辑  收藏  举报