洛谷 P1012 拼數

2021-10-08 05:42:25 字數 718 閱讀 1956

雖然這只是個簡單的排序，將每個數用字串的形式輸入，從大到小排並比較字典序即可，但是他的cmp函式用到了前幾天思維碾壓題的a+b與b+a的比較（hhh找題剛好遇到了，你說巧不巧）。

#include


using


namespace std;


#define int long long


#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);


const


int n=


2e5+7;


const


int mod=


1e9+7;


const


int inf=


0x7fffffff


;const


double pi=


3.1415926535


;using


namespace std;


string s[25]


;int n;


bool


cmp(string a,string b)


signed


main()


sort


(s+1


,s+n+


1,cmp)


;for


(int i=


1;i<=n;i++


)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（拼數）

設有 n 個正整數 a1 an a 1 dots a n a1 an 將它們聯接成一排，相鄰數字首尾相接，組成乙個最大的整數 第一行有乙個整數，表示數字個數 n。第二行有 n 個整數，表示給出的 n 個整數 a ia i ai 乙個正整數，表示最大的整數 對於這一題，我剛開始還是想老老實實用int或...