組最大數 30 分

2021-09-24 06:35:31 字數 1065 閱讀 4906

設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。

如:n=3時,3個整數13,312,343連成的最大整數為34331213。

如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。

輸入格式:

有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n(n<=100),第二行包含n個數(每個數不超過1000,空格分開)。

輸出格式:

每組資料輸出乙個表示最大的整數。

輸入樣例:

212 123

47 13 4 246

輸出樣例:

12312

7424613

一道作業題, 題意就是給你一堆數 , 然後讓你整理成最大的一串數。

一開始一直糾結與如何比較每組數之間的大小和位數之間的關係, 糾結半天 , 然後看了一下網上思路, 覺得挺好的, 就是考慮用string 裡的+ ,因為string 裡的+ 是連線兩個字串的的意思。

所以 , 要是用這個+的話, 不用考慮每組數之間的大小和位數, 只需要判斷a+b 與b+a之間大小 , 就可以判斷 每組數之間的大小和位數關係了。

比如:例一, 普通思路就是,比較12 , 123 之間每位數的大小,如果位數不等於,還要考慮是否尋找下乙個較大的陣列來填充。。。。

而 使用+的話 ,只要考慮12+123 與123+12誰大誰小就行了

附上**:

組最大數(貪心)

設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。如 n 3時,3個整數13,312,343連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n n 100 第二行包含n個數 每...

尋找最大數

描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,m n可能是乙個很大的整數,但其位數不超過100位,並且保證資料...

尋找最大數

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n...