一道面試題

有陣列a[0...n－1]，其內容是無序的，另一陣列b[0...m],其中n>m,現要求不准用其它陣列，不准改變a[0...n]的內容，把a陣列內最小的數放到b[0]中，把第二小的數放到b[1]，依此類推

這是東莞東越飾的面試題目，我用了乙個小時都沒做出來，希望各位高手指點一二

foreach(int i in a)//對a中的每乙個值

b[index]=value;

}乙個面試題求 n! （n的階層）需要考慮溢位。

大家一起來寫寫程式

本程式對給定的n(n<=100)，計算出輸出k!(k=1,2,...,n)的全部有效數字，因k!的值可能很大，故採用一維陣列儲存計算結果。設陣列的每個元素儲存k!的一位數字，並約定從低位到高位依次存於陣列的第乙個位置，第二個位置···。

程式中，計算k!採用對已求得的(k-1)!的結果連續加k-1次後求出，例如，4!=24，則計算5!對原來的24累加4次後得到120。為了控制累加的位數，另引入整型變數c用於記錄當前(k-1)!的位數。

*/#include

#define maxn 1000

int a[maxn], b[maxn];

void pnext(int k, int *cp)

r = a[c];

while (r > 0)

*cp = c;

}void write(int *a, int k, int c)

main()

}