小明有一款新式積木,每個積木上都有乙個數,一天小明突發奇想,要是
把所有的積木排成一排,所形成的數目最大是多少呢?
你的任務就是讀入 n 個數字積木,求出所能形成的最大數。
第一行是乙個整數 n(n<=1000),接下來 n 行每行是乙個正整數。
所能形成的最大整數
brick.in313
131343
brick.out
34313131
30%的資料,n<=10,每個數<10^3
50%的資料,n<=100
100% 的資料,n<=200,每個數<10^200
這題就是一道字串排序,貪心能拿30分
#include
#include
#include
using
namespace std;
int n,t;
string str[
10101];
bool cmp (string x,string y)
//排序
int main (
)for
(int i =
1; i <= n ;
++i)
cout << str[i]
;//輸出
return0;
}
數字轉字串 字串轉數字
數字轉字串 這裡首先用到乙個陣列逆置函式如下 void reverse char arr 逆置 for p arr p arr p 將arr陣列逆置 因為將乙個數字轉成字串,若果是從右往左依次獲得,操作較容易,所以以此得到的字串是數字的逆序字串,所以要逆置,才可得到順序 如下 void myitoa...
字串 字串排序
頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...
字串 字串轉數字
題目 將乙個字串轉換成數字。例如 123 123,71.02 71.02.方法一,直接呼叫庫函式atoi const char 和atof const char stoi string str include include int main 輸出結果 num int 435 num double ...