2018 8 19 2018暑假集訓之maxnum

昨天去做志願服務去了沒寫成q_q

今天再來一道

先放題面描述

設有n個正整數（n<=20），將它們聯成一排，組成乙個最大的多位數。   例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213   又如：n=4時，4個整數7，13，4，246聯接成的最大整數為7424613

程式輸入：n 以及n個數 

程式輸出：n個數聯接成的多位數。

樣例輸入：   4

7 13 4 246

樣例輸出：7424613

做了這個題突然感覺所有題目的樣例都十分的水

想到字串從大到小排序輸出有沒有？

然而這個題正解並不是這樣（乙個點也過不了）

舉個栗子

321和32哪個應該排在前面？？

顯然32應該排在前面所以不能用字典序排序

然而我們可以換一種排序方法

簡而言之就是列舉哪個串放在前面的字典序最大（因為32132和32321位數一樣）

上**

#include#include

using
namespace
std;
string a[150
];int
n;bool
flag1;
bool cmp(string,string
);int
main()
sort(a+1,a+n+1
,cmp);
if(!flag1)putchar('0'
); 
else
for(int i=1;i<=n;i++)cout
}bool cmp(string a,string
b)

滿滿是坑的一道題啊

大家以後一定想好再寫

暑假集訓總結

華信暑假集訓總結 暑假乙個月的總結 第一 就是不夠細心，關於這一點，在前兩次的總結都有提到，但是自己這次還是沒有改正過來，說明自己確實是粗心，不過在以後的學習過程中還是要克服這個問題！第二 自己寫的 結構很亂，模擬較多時，經常都會找不到自己在 定義的，這個又是在 寫的。所以在接下來的過程中，自己還是...

暑假集訓總結

暑假集訓這就結束了，這個暑假算是上學以來最充實的乙個暑假了，乙個暑假除了休息的兩個周之外，都在好好的學習，雖然每天從早坐到晚，一直在電腦面前冥思苦想，一遍遍的問自己 我到底錯在哪了 但還是有好多的收穫，學習到了知識，提高了自己寫 的能力，鍛鍊了思考問題的能力，而且還提前體驗一把碼農的感覺，近乙個月的...

暑假集訓總結

三十五天的集訓生活，伴隨著我們最後一次的個人賽的結束而結束了。這乙個多月的三點一線的生活，讓我再次感受到，為自己目標奮鬥的滿足感！1，集訓，讓我收穫的不僅僅是學習新的知識，還教會了我做人做事的大道理。從剛開始的分組賽到個人賽再到組隊賽，整個暑假集訓經歷了二十幾場比賽，很感激自己能一直遵守比賽規則到最...