39 lines
1.0 KiB
C++
39 lines
1.0 KiB
C++
#include <bits/stdc++.h>
|
||
|
||
using namespace std;
|
||
|
||
//好题！
|
||
//如果需要性能上的优化，防止TLE的话：https://blog.csdn.net/QQGUOsiBO/article/details/104215038
|
||
int main() {
|
||
//key:原来牌的位置索引，value是指牌的号
|
||
map<int,int> _map;
|
||
int n;
|
||
cin >> n;
|
||
queue<int> q;
|
||
for (int i = 1; i <= n; ++i) {
|
||
q.push(i);
|
||
}
|
||
int count = 0;
|
||
while (!q.empty()) {
|
||
//弹出最上面
|
||
int out = q.front();
|
||
q.pop();
|
||
//第几个出列了
|
||
count++;
|
||
_map[out] = count;
|
||
//需要向后移动count+1张牌
|
||
if (!q.empty()) {
|
||
for (int i = 0; i < count + 1; ++i) {
|
||
int t = q.front();
|
||
q.pop();
|
||
q.push(t);
|
||
}
|
||
}
|
||
}
|
||
//遍历_map进行输出,因为_map是按key有序的，所以可以直接输出
|
||
for(map<int,int>::iterator it=_map.begin();it!=_map.end();it++)
|
||
cout<<it->second<<" ";
|
||
|
||
return 0;
|
||
}
|