TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1673
  • 問題
  • P1673建楼
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    何老板打算在一条笔直街道的同一侧修n栋楼,这n栋楼的高度分别为1到n,也就意味着相邻两栋楼会有高度差。问怎样安排这n栋楼的位置,才能保证不会出现重复的高度差。

    入力形式

    一行,一个数n,表示楼的数量

    出力形式

    一行,n个空格间隔的数子,表示建楼的方案,每个数字表示一栋楼的高度。

    サンプル入力

    4

    サンプル出力

    1 4 2 3

    ヒント

    样例说明:
    从左往右:
    第一栋与第二栋楼的高度差为3
    第二栋与第三栋楼的高度差为2
    第三栋与第四栋楼的高度差为1
    也就是说从左到右高度差分别为3,2,1,没有重复的高度差出现

    若是排列成1 4 3 2
    从左到右的高度差为3,1,1 ,有重复的高度差"1"出现,不可行。

    注意:请输出字典序最小的一种布局

    数据范围:
    对于20%的数据,1<n<=4
    对于100%的数据,1<n<=10000

    提交文件名:build.cpp
    输入文件名:build.in
    输出文件名:build.out