設有 n 個正整數 a1…
an
a_1 \dots a_n
a1…an
，將它們聯接成一排，相鄰數字首尾相接，組成乙個最大的整數
第一行有乙個整數，表示數字個數 n。
第二行有 n 個整數，表示給出的 n 個整數 a
ia_i
ai 。
乙個正整數，表示最大的整數
對於這一題，我剛開始還是想老老實實用int或long做的，但是看了一位大佬的做法，用string做，就很自然的解決了數字連線的問題，所以果斷string。
talking is cheap,show you my code.
#include
#include
using
namespace std;
intmain()
for(
int i =
0;i < n;i++)}
}for
(int i =
0;i < n;i++
) cout << endl;
return0;
}
洛谷 P1012 拼數
大約有兩種方法 來處理 用字串來比較兩數字 solution 1 p1012 拼數 include include include include include define maxn 21 using namespace std int n,i string s maxn bool cmp st...
洛谷P1012 拼數
有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時，44個整數7,13,4,246聯接成的最大整數為 7424613 輸入輸出格式 輸入格式 第一行，乙個正整數n。第二行，n個正整數。輸出...
洛谷 P1012 拼數
雖然這只是個簡單的排序，將每個數用字串的形式輸入，從大到小排並比較字典序即可，但是他的cmp函式用到了前幾天思維碾壓題的a b與b a的比較 hhh找題剛好遇到了，你說巧不巧 include using namespace std define int long long define ios io...