Day 9

23.11.23

题目：

思路：

从下往上反推一遍即可

代码：

#include <iostream>
#include <vector>
using namespace std;
//	a.push_back(1);
//	a.push_back(2);
//	a.insert(a.begin(),5);
//	for(int i = 0;i<3;i++){
//		cout<<a[i]<<endl;
//	}
int main(){
	int n;
	vector <int> a(n);
	while(cin>>n){
		for(int i = n;i>1;i--){
			//在0号位插入 
			a.insert(a.begin(),i);
			//获取尾元素
			int x = a.back(); 
			//删除尾元素
			a.pop_back();
			//移动到0号位
			a.insert(a.begin(),x); 
		}
		a.insert(a.begin(),1);
		for(int i = 0 ;i<n;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
		a.clear();
	}
	return 0;
} 

运行结果：