4939: 大整數排序
Description

對N個長度最長可達到1000的數進行排序。

Input

輸入第一行為一個整數N，(1<=N<=100)。
接下來的N行每行有一個數，數的長度范圍為1<=len<=1000。
每個數都是一個正數，并且保證不包含前綴零。

Output

可能有多組測試數據，對于每組數據，將給出的N個數從小到大進行排序，輸出排序后的結果，每個數占一行。

Sample Input

4
123
1234
12345
2345

Sample Output

123
1234
2345
12345

HINT

Source

數據結構高分筆記
代碼~：

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct char_z {char a[1005];int len; }; bool cmp (char_z x,char_z y) {if(x.len == y.len)return strcmp(x.a,y.a)<0;return x.len < y.len; } int main() {int n;while(~scanf("%d",&n)){struct char_z date[n+2];for(int i = 0; i < n; i++){scanf("%s",date[i].a);date[i].len = strlen(date[i].a);}sort(date,date+n,cmp);for(int j = 0; j < n; j++){printf("%s\n",date[j].a);}}return 0; }

總結

以上是生活随笔為你收集整理的大正整数排序~（结构体排序~）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。