【問題描述】
設有n(n<=20)個正整數，將他們連線成一排，組成乙個最大的多位整數。
例如n=3時，3個整數13,312,343，連線成的最大整數為34331213。
又如：n=4時，4個整數7,13,4,246連成的最大整數為7424613
【輸入格式】
第1行乙個整數n，第2行n個整數
【輸出格式】
連線成的多位數。
【輸入樣例】
4 7 13 4 246
【輸出樣例】
7424613
【資料範圍】
n<=20
剛開始想的是字串快排，後來發現寫不來比較函式。最後只能用兩次迴圈控制條件來排序，但這有點麻煩，也不是正解。後來知道可以用結構體來解決比較函式問題，再通過把字串連起來貪心選大的，最後全部連起來輸出就可以了。
#include
#include
#include
using
namespace
std;
int n;
struct data
;data a[22];
bool cmp(data a,data b)
int main()
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
}
最大整數 貪心
題目描述 設有n個正整數 n 20 將它們連線成一排,組成乙個最大的多位整數.例如 n 3時,3個整數13,312,343連線成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246連線成的最大整數為 7424613 輸入輸出格式 輸入格式 n n個數 輸出格式 連線成的多位數...
（貪心）整數區間
題目 找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。輸入 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10000,它們是某乙個區間的開始值和結束值。輸出 第一行集合元素的個數,對於每乙...
整數區間（貪心）
描述 請程式設計完成以下任務 1.從檔案中讀取閉區間的個數及它們的描述 2.找到乙個含元素個數最少的集合,使得對於每乙個區間,都至少有乙個整數屬於該集合，輸出該集合的元素個數。格式輸入格式 首行包括區間的數目n,1 n 10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0 a b 10...