9032:你该站在哪里

Time/Memory Limit:1000 MS/32768 K
Submitted: 893 Accepted: 446

 Problem Description

军训时,教官要求学生从低到高排成一列,可是由于你迟到了,教官要你根据自己的身高站到队列中,要求还是要从低到高排,所以你现在要找出自己的位置排到队列中!要求用链接存储结构实现。

 Input

输入有多组数据:
每组数据第一行有一个正整数n,表示有n个人已排好了队;
第二行有n个数据表示队列;
第三行是你的身高x;

 Output

对于每组测试数据,输出有两行;
第一行输出你应该站的位置。
第二行输出插入后新的队列,数据之间用空格分隔。

 Sample Input

5
1 2 3 6 8
4
4
2 6 8 9
3

 Sample Output

4
1 2 3 4 6 8
2
2 3 6 8 9

 Author

cqm

 Recommend

zh