1562: PL5 合并队列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:8

题目描述

班里有女生8人,学号是1~8;男生8人,学号是9~16。体育课上,女生在前,男生在后,从左到右,按学号从小到大各站成一堆,前后对齐,如下图所示。

当接到老师“合并队列”的口令后,前排女生不懂,后排的男生向右上方走一步,站到自己前方女生的右边,两队合并成一队,如下图所示。

输入一个学生的学号,输出合并队列后,他(她)是从左边数的第几个。


输入

一个1~16的整数,代表一个学生的学号。

输出

一个整数,代表在合并后的队伍里,该学生是从左边数的第几个。

样例输入 复制

1

样例输出 复制

1

来源/分类