(今天yuezhuren大課間放我們出來了……)
(另外今天回了兩趟初中部)
拼數【傳送門】
洛谷演算法標籤:
(然鵝這兩個學的都不好,能過真的how strange)
開始的時候沒讀題啊,直接暴力sort給資料(int型的)排序然後從大到小輸出了……(居然還ac了乙個點)
然後我去仔細讀了題,發現當這個數字首字母越大時(相同的話比下一位),位置越靠前,組成的數就越大,因為字元長度不確定,然後我在想是不是用字元型別的比較好做????
好了又半途不想寫了 直接上**吧
#include#include#include
//sort排序的標頭檔案
#include//
string型函式的標頭檔案
using
namespace
std;
bool cmp(string,string
);int
main()
bool cmp(string a,string b)//
整個題的核心??技術含量最高的地方?
洛谷 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或...