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

天涯浪子 提交于 2020-01-07 08:53:42

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

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

选择数组:

 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
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!