提交时间:2024-01-07 15:41:56
运行 ID: 230086
#include<bits/stdc++.h> using namespace std; stack<int>q; bool vis[1000002]; int n,m; int main() { scanf("%d%d",&n,&m); for(int i=1; i<=n; i++) vis[i]=false; for(int i=1; i<=m; i++) { int t; scanf("%d",&t); if(t<=n) q.push(t); } while(!q.empty()) { int u=q.top(); q.pop(); if(vis[u]!=true) { printf("%d ",u); vis[u]=true; } } for(int i=1; i<=n; i++) { if(vis[i]==false) printf("%d ",i); } return 0; }