1174: 长整数排序(指针专题)
题目描述
长整数排序。输入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个升序排序后的大整数。
样例输入 Copy
3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
样例输出 Copy
54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
来源/分类
#include<stdio.h>
#include<string.h>
#define N 202
int greater(char *s1,char *s2){
int len1,len2;
len1=strlen(s1);
len2=strlen(s2);
if(len1>len2) return 1;
else if(len1<len2) return -1;
else {
for(int i=0;i<len1;i++){
if(s1[i]>s2[i]) return 1;
else if(s1[i]<s2[i]) return -1;
}
return 0;
}
}
int main(){
int n,j;
char str[12][102],*p;
scanf("%d ",&n);
p=(char *)malloc(sizeof(char)*102);
for(int i=0;i<n;i++){
gets(str[i]);
strcpy(p,str[i]);
for(j=0;p[j]!='\0';j++){
if(p[j]!='0') break;
//全是0,只返回一个0即可
if(p[j+1]=='\0') break;
}
p=&p[j];
strcpy(str[i],p);
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(greater(str[i],str[j])==1){
strcpy(p,str[i]);
strcpy(str[i],str[j]);
strcpy(str[j],p);
}
}
}
for(int i=0;i<n;i++){
puts(str[i]);
}
return 0;
}