input file: standard input
output file: standard output
time limit: 1 second
memory limit: 128 megabytes
早隊在睡覺做夢的時候夢到自己發現了乙個藏寶圖，並根據藏寶圖成功找到了寶藏的位置，現在他
在寶藏的入口處，入口的地上散布著一些碎片，好像是寶藏的鑰匙，碎片上寫著乙個個數字，需要你拼成
乙個最大的整數才能形成正確的鑰匙開啟寶藏入口的門，你能幫助早華寅拼好鑰匙嗎？
input
第一行給定乙個整數 n 代表下面有 n 個碎片
第二行給定 n 個正整數
保證輸入的所有資料均不大於 1000
output
輸出乙個整數作為答案
example
standard input
23 30
standard output
330standard input
81 3 30 305 346 5 58 8
standard output
85853463305301
#
include
#include
using
namespace std;
bool
cmp(string x,string y)
intmain()
/*這道題一旦陷入常規思路會發現越想越複雜。
關鍵是要把其轉換為陣列排序的問題。
給定任意兩個整數，設計乙個比較規則，讓其組成的整數最大。
其實也是很簡單，比如a和b兩個整數，
把他們兩個分別前後拼接成兩個整數，
再比較一下大小之後就知道誰大誰小。
舉個例子就是3和30這兩個整數；
用字串拼接起來分別是303和330；
然後轉換為整數再比較一次，發現330比303大，
也就是3拼在30前面比較大，那麼就是說3比30要大。*/
新生賽心得
新生賽發揮正常，rank8。心情感受 比賽前 學長 們說送熱水袋開心剛好缺乙個熱水袋有了上次藍橋杯選拔賽爆零的經驗，這次真的就是想打完就跑最好那個熱水袋，總之就是很輕鬆。結果最後拿了rank8看到白書！好想要，但是被前面的人拿走了，後來上台的時候大概是acm女生太少了所以男生就比較起鬨我就懵了，隨便...
新生賽補題
題目大意 構造乙個長度為n的嚴格遞增序列，每個數都屬於 1,m 求方案數，結果模998244353。dp的轉移方程 第一位數 i 代表的是遍歷到第幾個數了，j代表的是當前位是幾。dp i j dp i 1 j dp i j 1 ac include using namespace std const...
2015新生賽題目
time limit 1 sec memory limit 128 mb submit 66 solved 13 submit status web board 實驗室有n個座位，原本編號為1 n。現在zero將所有座位重新編號。zero想知道對於給定的數字p，是否存在某個座位的新編號為p，或者某些...