TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • 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