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

思路

根據題意，由于數值的位數可能達上千位，這時可以考慮字符串排序。但大整數的大小又受位數影響，所以排序時先考慮位數再考慮大小

代碼

#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; struct node{char str[2000];int len; }e[200]; bool compare(node x,node y) {if(x.len==y.len)return strcmp(x.str,y.str)<0?1:0;return x.len<y.len; } int main() {int n;while(~scanf("%d",&n)){for(int i=0;i<n;i++){scanf("%s",e[i].str);e[i].len=strlen(e[i].str);}sort(e,e+n,compare);for(int i=0;i<n;i++){printf("%s\n",e[i].str);}}return 0; }

?

總結

以上是生活随笔為你收集整理的4939-大整数排序 ZCMU的全部內容，希望文章能夠幫你解決所遇到的問題。

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