Problem 11948

11948 - Partition Step of QuickSort (CS2351)

Status | Limits Submit

	Time	Memory
Case 1	1 sec	32 MB
Case 2	1 sec	32 MB
Case 3	1 sec	32 MB
Case 4	1 sec	32 MB
Case 5	1 sec	32 MB
Case 6	1 sec	32 MB
Case 7	1 sec	32 MB
Case 8	1 sec	32 MB

Description

Given

List of distinct integers
Required order: ascending or descending

Perform the partition step of QuickSort once

Use the last number as the pivot
Do swaps to partition the list according to the pivot
Print out the list

Note:

The total score of quiz 5 will be 160. (20 points for each input)

Input

Output

Sample Input Download

3
A
12
26 43 35 27 23 22 25 20 39 30 28 15
12
27 43 39 42 31 25 33 35 34 38 28 57
10
14 17 27 24 23 16 12 6 4 21

Sample Output Download

15 43 35 27 23 22 25 20 39 30 28 26
27 43 39 42 31 25 33 35 34 38 28 57
14 17 4 6 12 16 21 24 27 23

Tags

Discuss