大整数排序

题目描述：

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

输入描述:

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

输出描述:

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

代码

#include<stdio.h> #include<stdlib.h> #include<string.h> class BigData //基础版 { public: int len; bool ops;//正负 char data[1002]; bool pureCompare(const char*a,int len1,const char*b,int len2)//纯粹比数值 第一个大于第二个返回true 否则 false { if(len1<len2) return false; else if(len1>len2) return true; else { for(int i=0;i<len1;i++) { if(a[i]!=b[i]) { if(a[i]>b[i]) return true; else return false; } } return false;//默认不考虑相等 } } BigData() { len=0; ops=true; data[0]=0; } BigData(char *str) { int i=0; ops=true; len=strlen(str); if(str[i]=='-') { ops=false; len--; i++; } for(;i<=len;i++) data[i]=str[i]; } bool operator <(const BigData & other ) { if(ops==false&&other.ops==true) return true; else if(ops==true&&other.ops==false) return false; else if(ops==false) return pureCompare(data,len,other.data,other.len); else return !pureCompare(data,len,other.data,other.len); } bool operator >(const BigData & other ) { if(ops==false&&other.ops==true) return false; else if(ops==true&&other.ops==false) return true; else if(ops==false) return !pureCompare(data,len,other.data,other.len); else return pureCompare(data,len,other.data,other.len); } BigData& operator =(const BigData &other)//为了确保最后一个'\0' { len=other.len; ops=other.ops; for(int i=0;i<=len;i++) data[i]=other.data[i]; return *this; } void Prin() { printf("%s\n",data); } }; void BubbleSort(BigData *a,int len) { BigData temp; for(int i=0;i<len-1;i++) { for(int j=0;j<len-i-1;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } int main() { BigData * a; int n; char s[1002]={'\0'}; while(scanf("%d",&n)!=EOF) { a=(BigData*)malloc(sizeof(BigData)*n); for(int i=0;i<n;i++) { scanf("%s",&s); //printf("%s",s); a[i]=BigData(s); } BubbleSort(a,n); for(int i=0;i<n;i++) { a[i].Prin(); } } return 0; }

注：基础类设计较为麻烦。