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>
#include<stdlib.h>
#define N 105
char *s[12];
int greater(char *s1, char *s2) { 
	int len1=strlen(s1),len2=strlen(s2);
	if(len1>len2)
		return 1;
	if(len1<len2)
		return -1;
	int i=0,j=0;
	while(i<len1&&j<len2){
		if(s1[i]>s2[j])
			return 1;
		else if(s1[i]<s2[j])
			return -1;
		else if(s1[i]==s2[j]){
			i++;
			j++;
		}
	}
	return 0;
} 
void sortBuble(char *s[],int n){
	int i,j;
	for(i=1;i<n;i++){
		for(j=0;j<n-i;j++){
			if(greater(s[j],s[j+1])>0){
				char *temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
			}
		}
	}
}
void input(char *st){     //输入函数，处理前置0，是0则不接收
	int i=0,len=strlen(st);
	int flag=0;
	char ch;
	while(scanf("%c",&ch),ch!='\n'){
		if(ch!='0')
			flag=1;
		if(flag)
			st[i++]=ch;
	}
	if(i==0)       //为整数0的情况
		st[i++]='0';
	st[i]='\0';
}
int main(){           
	int t,i;
	scanf("%d",&t);
	memset(s,0,sizeof(s));
	getchar();    //以下input按字符接收，记得清楚回车
	for(i=0;i<t;i++){
		s[i]=(char *)malloc(sizeof(char)*101);
		input(s[i]);
	}
	sortBulble(s,t);
	for(i=0;i<t;i++){
		printf("%s\n",s[i]);
	}
	return 0;
}