刷题以后要及时总结, 看看别人的代码来让自己提高. 总结一些实现某个功能的小算法, 以便于以后要用的时候很快能敲出来.
比如说, 要把数组里没有出现的数字存到某个容器里.
选择数组:
- int a[maxn];
- int vis[maxn];
- int n;
- cin>>n;
- for(int i=1;i<=n;i++){
- cin>>a[i];
- if(a[i]) vis[a[i]]=true;
- }
- int idx=0;
- for(int i=n;i>=1;i--){
- if(!vis[i]){
- b[idx++]=i;
- }
- }
- View Code
来源: http://www.bubuko.com/infodetail-3367420.html