刷题以后要及时总结,看看别人的代码来让自己提高。总结一些实现某个功能的小算法,以便于以后要用的时候很快能敲出来。
比如说,要把数组里没有出现的数字存到某个容器里。
选择数组:
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
原文:https://www.cnblogs.com/wjstmdq/p/12153943.html