链表(线性表)

Home

Web Board

ProblemSet

Standing

Status

Statistics

OJ系统新功能测试中，如有问题请联系 17865569030 17865569180 17865571035 尽量不要在上课时间打电话

Problem C: 链表(线性表)

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 522   Solved: 376
[ Submit][ Status][ Web Board]

Description

（线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）

(1) 确定在序列中比正整数x大的数有几个（相同的数只计算一次）；

(2) 在单链表将比正整数x小的数按递减次序排列；

Input

输入长度：13

输入数据：4 5 7 7 8 10 11 15 15 16 17 20 20

输入x：10

Output

5

8 7 7 5 4

Sample Input

7
1 2 3 4 5 6 6
4

Sample Output

2
3 2 1 

HINT

[ Submit][ Status][ Web Board]

한국어 中文 فارسی English ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2014 HUSTOJ TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Help Maunal

代码