大整数排序

对N个长度最长可达到1000的数进行排序。

输入描述:
输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。
输出描述:
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

思路：因为数的最大长度范围超过了int能表示的范围，所以不能用单纯的int型整数比较大小。首先想到的是比较长度，自然是长整数>短整数，可用字符串长度函数strlen();然后考虑等长情况下一个个比较字符，这时可以用字符串比较符strcmp();
NOTE:
strcmp(const char s1,const char s2)这里面只能比较字符串，即可用于比较两个等长字符串常量，或比较数组和字符串常量，不能比较数字等其他形式的参数，如string类型。
关于strcmp()函数：见https://blog.csdn.net/qing101hua/article/details/78985244

ANSWER1:
代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct ch_trix{//定义一个含字符串的结构体
    char digit[1001];//char型字符串
    int len;//对应字符串的长度
}ch_trix;

bool cmp(ch_trix a,ch_trix b){
    if(a.len<b.len) return true;
    else if(a.len>b.len) return false;//若长度不等，长整数>短整数
    else return strcmp(a.digit,b.digit)<0;//若长度相等，则用strcmp()函数比较
}

int main()
{
    int n;
    ch_trix ch[101];//定义一个ch_trix类型的结构数组
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>ch[i].digit;//输入结构数组的数据，即字符串
            ch[i].len=strlen(ch[i].digit);//求当前输入字符串的长度
        }
        sort(ch,ch+n,cmp);
        for(int i=0;i<n;i++){
            cout<<ch[i].digit<<endl;
        }

    }
    return 0;
}

这个过程犯了很多错误：
1.开始迷迷糊糊的直接写成了这样：

char ch[101];
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>ch[i];
        }
          ......}

ch[101]只是一个字符串啊，eg:1111111111111111100000000,只是一串连续的数字，而这里输入的是好多好多串连续的数字，即好多好多个ch[101];
2.在构造cmp函数时掉坑，
可以这样：

bool cmp(ch_trix a,ch_trix b){
    if(a.len<b.len) return true;
    else if(a.len>b.len) return false;//若长度不等，长整数>短整数
    else return strcmp(a.digit,b.digit)<0;//若长度相等，则用strcmp()函数比较
}

也可以这样：

bool cmp(ch_trix a,ch_trix b){
    if(a.len!=b.len) return a.len<b.len;//比较的是a.len与b.len，最后别写成了return a.digit<b.digit;亦或是return a<b;参照成绩排序代码
    else return strcmp(a.digit,b.digit)<0;
}

ANSWER2:
string类型字符串：
求长度：str.length();
比较：构造cmp()函数，使用sort()函数。

#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(string str1,string str2){
    int len1=str1.length();
    int len2=str2.length();
    if(len1<len2) return true;
    else if(len1>len2) return false;
    else return str1<str2;
   // return false;
}
int main(){
    int n;
    string str[1001];//这才是定义了一个字符串数组，str[0],str[1]......str[i]都是字符串类型的；
    int len[1001];
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>str[i];
        }
         
        for(int i=0;i<n;i++){
            len[i]=str[i].length();
        }
        sort(str,str+n,cmp);
         
        for(int i=0;i<n;i++){
            cout<<str[i]<<endl;
        }
             
         
    }
    return 0;
}