zzulioj 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个升序排序后的大整数。

涉及知识点

字符型指针数组的输入

排序

#include<stdio.h>
#include<string.h>
#include<malloc.h>
int greater(char *s1,char *s2);
int main(){
	int n,i,j,find=0;
	scanf("%d",&n);
	char *ch[11];
	for(i=0;i<n;i++){
            ch[i]=(char *)malloc(sizeof(char)*101);
		scanf("%s",ch[i]);
		for(j=0;j<strlen(ch[i]);j++){
			if(ch[i][j]!='0'){
				ch[i]=&ch[i][j];
				find=1;break;
			}
		}
/*当字符数组元素不为零时将指针指向该不为零的元素。但如果该数组全部为0指针不会改变，因此使用find判断该字符串是否全部为0；*/
		if(find==0){
            ch[i]="0";
		}
	}
//输入字符串并去掉前导0；
	char str[101];
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++){
            if(greater(ch[i],ch[j])>0) {
			strcpy(str,ch[i]);
			strcpy(ch[i],ch[j]);
			strcpy(ch[j],str);
		}
		}
	}
//再复习一遍排序；
	for(i=0;i<n;i++){
		printf("%s\n",ch[i]);
	}
	return 0;
}
int greater(char *s1,char *s2){
	if(strlen(s1)>strlen(s2)){
		return 1;
	}
	else if(strlen(s1)<strlen(s2)){
		return -1;
	}
	else if(strlen(s1)==strlen(s2)){
		if(strcmp(s1,s2)>0){
			return 1;
		}
		else if(strcmp(s1,s2)<0){
			return -1;
		}
		else if(strcmp(s1,s2)==0){
			return 0;
		}
	}
}

在利用字符型指针数组输入字符串时

这种做法是错误的

char *ch[5];
for(i=0;i<5;i++){
scanf("%s",ch[i]);
}

输入那里输入非法内存访问，因为ch[i]是一个垃圾值，没有确定的指向，需要让ch[i]指向一块合法的内存后才能将一个字符串存入ch[i]所指内存。

正确的做法是

char *ch[5];
for(i=0;i<5;i++){
ch[i]=(char *)malloc(sizeof(char)*10);//输入长度最大为10的字符串；
scanf("%s",ch[i]);
}