c++入门第十七课习题

Q1:姓名

Q2:题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数，最少的旋转次数。输入输出样例输入 #144 3 2 1 输出 #16

Q3:对序列{5,6,3,7,8,1} 从小到大排序，注：要用子函数的形式实现插入排序

Q4:题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8，10^8]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出Jolly，否则输出Not jolly。输入输出样例输入 #14 1 4 2 3输出 #1Jolly输入 #25 1 4 2 -1 6输出 #2Not jolly