大整数排序

大整数排序

大整数排序一开始我以为和简单的排序题一样，但是在后来我发现大整数的范围太大需要用到字符串型，整数型不能会超出范围，而且我参考了网上其他博主的代码，最后看着就理解了，我还重新学习结构体的相关的知识
struct 结构体名
{
成员表列；
};
结构体变量的定义
1.先声明结构体类型，再定义结构体变量
struct Product product1;
struct Product product2;
2.在声明结构体类的同时定义变量
struct 结构体名
{
成员表列；
}变量名列表；
3.直接定义结构体变量
struct
{
成员列表；
}变量名列表；

题目正文

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

输入

输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。

输出

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

样例

4
123
1234
12345
2345
123
1234
2345
12345

代码如下（示例）：

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    string s;
}P;
bool compare(P p1,P p2)
{
 if((p1.s).length()<(p2.s).length())
      return true;
 if((p1.s).length()==(p2.s).length())
 {
     if(p1.s<p2.s)
        return true;
     else
        return false;
 }
 if((p1.s).length()>(p2.s).length())
      return false;
return false;
}
int main()
{
   int n;
   while(scanf("%d",&n)!=EOF)
   {
       P p[n];
       for(int i=0;i<n;i++)
           cin>>p[i].s;
       sort(p,p+n,compare);
        for(int i=0;i<n;i++)

           cout<<p[i].s<<endl;

   }
   return 0;
}

typedef

使用关键字typedef可以给一个数据类型起别名，可以给数组，指针，结构体等类型起别名

---

总结

这次的是大整型的排序，利用字符串来存储数据，bool来比较字符串的长度，比较大小，显而易见的是长度越长数字越大，如果当长度相等时，则比较字符串的大小，还应该注意的一点是多组数据输入，还有就是sort()函数的使用，sort(p,p+n,compare)使用起来也是非常的方便。