TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

請在程式碼最前面引入標頭檔 lib0632.h,並實作以下功能:

  • void sort(int *p[], int n)
    • p 是一個 int* 指標陣列,n 為陣列大小,其中 n 的大小不超過 5000。
    • p 裡面的 n 個指標全部都指向另外一個長度為 n 的整數陣列 original 之中的相異元素,且 p[0] 指向 original[0]p[1] 指向 original[1], ... 。
    • original 陣列的元素兩兩相異。
    • 請把 p 這個陣列改成 p[0] 指向 original 中最小的整數,p[1] 指向 original 中第二小的整數, ... , p[n - 1] 指向 original 中最大的整數。
    • 不能修改 original 陣列中的內容。

注意此題不需要任何的輸入與輸出,否則將會發生不可預期的結果。

如果不確定該如何進行,可以參考以下的程式碼進行修改:

#include "lib0632.h"

void sort(int *p[], int n) {
    // your code
}

Input Format

Output Format

Hints

測試用標頭檔
這裡提供一份本地測試用的標頭檔,你可以將其複製下來存檔成 lib0632.h#include "lib0632.h" 做使用。但請注意,這只是測試用的標頭檔,一些與解題無關的行為將會與 judge 上的有所不同,因此請不要嘗試任何與解題無關的行為,很可能會導致各種不可預期的後果。

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~14 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2