PTA 有序陣列(c ,類模板)

2021-10-09 05:42:17 字數 1126 閱讀 9590

實現乙個類模板,它可以接受一組資料,能對資料排序,也能輸出陣列的內容。

每行輸入的第乙個數字為0,1,2或3:為0時表示輸入結束; 為1時表示將輸入整數,為2時表示將輸入有一位小數的浮點數,為3時表示輸入字元。

如果第乙個數字非0,則接下來將輸入乙個正整數,表示即將輸入的資料的數量。

從每行第三個輸入開始,依次輸入指定型別的資料。

類模板:

template

class myarray

裁判測試程式樣例:

#include

using

namespace std;

/* 請在這裡填寫答案 */

template

<

class

t>

myarray::~

myarray()

template

<

class

t>

bool myarray

::check()

return

true;}

intmain()

cin>>ty;

}return0;

}

輸入樣例:

1 3 2 3 1

2 4 1.5 2.6 3.7 0.5

3 2 a a

0輸出樣例:

1 2 3

0.5 1.5 2.6 3.7

a a

template

<

class

t>

class

myarray}~

myarray()

;bool

check()

;void

sort()

;void

display()

;};template

<

class

t>

void myarray

::display()

cout<<}template

<

class

t>

void myarray

::sort()

}}}

有序陣列(類模板

實現乙個類模板,它可以接受一組資料,能對資料排序,也能輸出陣列的內容。每行輸入的第乙個數字為0,1,2或3 為0時表示輸入結束 為1時表示將輸入整數,為2時表示將輸入有一位小數的浮點數,為3時表示輸入字元。如果第乙個數字非0,則接下來將輸入乙個正整數,表示即將輸入的資料的數量。從每行第三個輸入開始,...

C 合併有序陣列

合併有序陣列 問題描述 編寫乙個程式,將兩個元素從小到大有序的一維陣列歸併成乙個有序的一維陣列。輸入形式 使用者在第一行輸入第乙個有序陣列的元素數目,以回車結束此輸入。然後在第二行按照剛才輸入的元素數目依次輸入陣列元素,中間用空格分隔,最後用回車結束輸入。第三行和第四行只需重複剛才的步驟,將第二個有...

有序陣列歸併

寫下這段文字純粹因為太生疏了。下午花了很多時間寫有序陣列的歸併陷入死胡同,結果是證明了兩個陣列歸併沒有輔助陣列時不幸的。通常的陣列歸併,對於大小為m和n的陣列,需要m n的輔助陣列,寫起來並不複雜。有次面試的時候要求寫乙個只有n輔助大小的做法。將b陣列拷到a陣列中,然後在a,b中選小的逐個放入a中。...