Little Elephant and Function
来源:互联网 发布:淘宝买家怎么申请退款 编辑:程序博客网 时间:2024/04/29 05:51
题目链接: http://codeforces.com/contest/221/problem/A
The Little Elephant enjoys recursive functions.
This time he enjoys the sorting function. Let a is a permutation of an integers from 1 to n, inclusive, and ai denotes the i-th element of the permutation. The Little Elephant's recursive function f(x), that sorts the first x permutation's elements, works as follows:
- If x = 1, exit the function.
- Otherwise, call f(x - 1), and then make swap(ax - 1, ax) (swap the x-th and (x - 1)-th elements of a).
The Little Elephant's teacher believes that this function does not work correctly. But that-be do not get an F, the Little Elephant wants to show the performance of its function. Help him, find a permutation of numbers from 1 to n, such that after performing the Little Elephant's function (that is call f(n)), the permutation will be sorted in ascending order.
A single line contains integer n (1 ≤ n ≤ 1000) — the size of permutation.
In a single line print n distinct integers from 1 to n — the required permutation. Numbers in a line should be separated by spaces.
It is guaranteed that the answer exists.
1
1
2
2 1
代码:
#include<iostream>using namespace std;int main(){int n;while(cin>>n){cout<<n<<" ";for(int i=1; i<n; i++)cout<<i<<" ";}return 0;}
- Little Elephant and Function
- A. Little Elephant and Function
- Codeforces Round #136 (Div. 2) A. Little Elephant and Function
- Little Elephant and Problem
- Little Elephant and Mouses
- Little Elephant and Interval
- <codeforces>Little Elephant and Sorting
- A. Little Elephant and Chess
- A. Little Elephant and Rozdil
- B. Little Elephant and Numbers
- Little Elephant and Inversions CF220E
- A. Little Elephant and Bits
- B. Little Elephant and Sorting
- A. Little Elephant and Bits
- A. Little Elephant and Problem
- CF Little Elephant and Shifts
- Codechef Little Elephant and Painting
- CF258E Little Elephant and Tree
- java面试题收集整理(1)
- 加载模型
- C枚举类型的使用方法
- HDU 1065 || ZOJ 1049 I Think I Need a Houseboat
- 材质纹理
- Little Elephant and Function
- Android学习笔记进阶十一图片动画播放(AnimationDrawable)
- EGL intro 概述
- Little Elephant and Problem
- OpenGL ES 概述
- 编程必备*错误异常信息记录工具—log4j使用方法
- IDIOPEN 2011 G - Sleeping at Work
- C++面试题:介绍一下STL,STL如何实现vector
- linux动静态库的创建及使用