给你一个1~n排好的数组,每次提一个数到最前面,问你最后形成的序列。
就把他的输入顺序倒过来输出即可。没出现过的再按原序输出。
#include<cstdio> using namespace std; int n,m,path[200010],a[100010],e; bool vis[200010]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;++i){ scanf("%d",&a[i]); } for(int i=m;i>=1;--i){ if(!vis[a[i]]){ vis[a[i]]=1; path[++e]=a[i]; } } for(int i=1;i<=n;++i){ if(!vis[i]){ path[++e]=i; } } for(int i=1;i<=n;++i){ printf("%d ",path[i]); } return 0; }