排序 字串 數字積木

2021-10-23 16:26:21 字數 687 閱讀 9334

小明有一款新式積木,每個積木上都有乙個數,一天小明突發奇想,要是

把所有的積木排成一排,所形成的數目最大是多少呢?

你的任務就是讀入 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 ...