题目描述
长整数排序。输入n 然后输入n个位数不超过100位的大整数,输入的整数可能含有前导0。将这n个长整数排序后输出,输出不含前导0。
int greater(char *s1, char *s2)
{
若s1指向的整数大于s2指向的整数,返回一个正整数;
若s1指向的整数小于s2指向的整数,返回负整数;
若s1指向的整数等于s2指向的整数,返回0;
}
输入
输入第一行是一个正整数n(n<=10),接下来n行是n个大整数,均非负。
输出
输出n行,为n个升序排序后的大整数。
样例输入
3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
样例输出
54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
代码实现:
先将输入的长整数判断有无前导0,如果有则删除并将无前导0的新字符串保存起来,定义十个指针先在第一个指针指向一片空间,将无前导0的新字符串保存进去即可,在对每一字符串都做如上操作后进行排序,排序时因为我们采用的是用指针变量保存字符串的所以可以通过指针数组来对字符串进行排序。这样我们就得到了字符串按顺序排列,然后输出。
注:不可以定义二维字符数组对其用strcpy()函数进行交换,这样会报段错误。
代码实现:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int greater(char *s1,char *s2){//自定义函数比较两数组之间的大小
if(strlen(s1)>strlen(s2)){
return 1;
}else if(strlen(s1)<strlen(s2)){
return -1;
}else{
int i=0;
while(s1[i]!='\0'){
if(s1[i]>s2[i]){
return 1;
}else if(s1[i]<s2[i]){
return -1;
}
i++;
}
}
return 0;
}
int main(){
char *str[10];//定义10个字符型指针
char *x=NULL;//作为指针交换的中间变量
char shu[101],zhuan[101];//shu用来接收字符串zhuan用来储存去掉前导0的字符串
int n,m;
scanf("%d",&n);
getchar();
for(int i=0;i<n;i++){
gets(shu);
int j=0;
while(1){
if(shu[j]=='0'){
j++;
}else{
break;
}
}
m=0;
for(m=0;shu[j+m]!='\0';m++){
zhuan[m]=shu[j+m];
}
zhuan[m]=shu[j+m];//对zhuan进行结尾
if(zhuan[0]=='\0'){//如果字符串全是0确保至少保存一个0
zhuan[0]='0';
zhuan[1]='\0';
}
str[i]=(char*)malloc(sizeof(char)*(strlen(zhuan)+1));//分配一段内存空间用来接收
strcpy(str[i],zhuan);//接收zhuan中的字符串
}
for(int i=0;i<n-1;i++){//冒泡排序
for(int j=i;j<n;j++){
if(greater(str[i],str[j])>0){
x=str[i];//x中间变量
str[i]=str[j];
str[j]=x;
}
}
}
for(int i=0;i<n;i++){
puts(str[i]);//输出
}
return 0;//程序结束自动释放malloc分配的空间
}
提交结果: