每日一练

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

答案：

（oj不过）

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,k=0;
	scanf("%d\n",&n);
	char a[n][101],t[101];
	for(i=0; i<n; i++)
		gets(a[i]);
	for(i=0; i<n; i++)//去0
		if(a[i][k+1]=='\0')
			continue;
		else
			while(a[i][k]=='0')
				for(j=0; a[i][j]!='\0'; j++)
					a[i][j]=a[i][j+1];
	for(i=0; i<n-1; i++)//冒泡排序
		for(j=0; j<n-1-i; j++)
			if(greater(a[j],a[j+1])>0)
			{
				strcpy(t,a[j]);
				strcpy(a[j],a[j+1]);
				strcpy(a[j+1],t);
			}
	for(i=0; i<n; i++)
		puts(a[i]);
	return 0;
}
int greater(char *s1, char *s2)
{
//若s1指向的整数大于s2指向的整数，返回一个正整数;
//若s1指向的整数小于s2指向的整数，返回负整数;
//若s1指向的整数等于s2指向的整数，返回0;
	int a,b;
	a=strlen(s1);
	b=strlen(s2);
	if(a==b)
		return strcmp(s1,s2);
	else if(a>b)
		return 1;
	else
		return -1;
}

（oj正确）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char* del(char *buf)    //返回前导第一个不为0的字符指针
{
	char *ch;
	int i;
	for(i=0; buf[i]!='\0'; i++)
	{
		if(buf[i+1] == '\0')  //读入的数据为0
			break;
		if(buf[i]!='0')  //读入的数据为0123等
			break;
	}
	ch=&buf[i];
	return ch;
}
int main()
{
	int n,i,j;
	char *a[10],t[101],*b;
	scanf("%d\n", &n);
	//或者：getchar(); 消除 '\n'
	for(i=0; i<n; i++)
	{
		gets(t);  //数据暂存在t中
		a[i] = (char*)malloc(sizeof(char)*101);
		b=del(t);  //得到b指针
		strcpy(a[i],b); //将t指向的数据复制到p[i]中
	}
	for(i=0; i<n-1; i++)//冒泡排序
		for(j=0; j<n-1-i; j++)
			if(greater(a[j],a[j+1])>0)
			{
				strcpy(t,a[j]);
				strcpy(a[j],a[j+1]);
				strcpy(a[j+1],t);
			}
	for(i=0; i<n; i++)
		puts(a[i]);
//	for (i=0; i<n; i++)  释放堆区数据
//		free(a[i]);
	return 0;
}
int greater(char *s1, char *s2)
{
//若s1指向的整数大于s2指向的整数，返回一个正整数;
//若s1指向的整数小于s2指向的整数，返回负整数;
//若s1指向的整数等于s2指向的整数，返回0;
	int a,b;
	a=strlen(s1);
	b=strlen(s2);
	if(a==b)
		return strcmp(s1,s2);
	else if(a>b)
		return 1;
	else
		return -1;
}