题解 AT266 【迷子のCDケース】

Griseo_nya

2021-02-03 08:30:59

Solution

其实这就是道大模拟, $n,m≦100$ 的限制告诉了我们可以在查找cd是直接暴力枚举。 话不多说,代码参上☆ ```cpp #include<bits/stdc++.h> using namespace std; const int maxn=101; int n,m,cd[101]; //cd 数组存现在 cd 的位置 int main(){ cin>>n>>m; for(int i=0;i<=n;i++){ cd[i]=i; //初始化 cd 数组 } while(m--){ int a; cin>>a; for(int i=0;i<=n;i++){ //暴力枚举 if(cd[i]==a){ swap(cd[i],cd[0]); //如果找到了就把它和当前正在放的 cd 交换 break; } } } for(int i=1;i<=n;i++){ cout<<cd[i]<<endl; //输出,另外AtCoder的题结尾要加换行 } return 0; } ```