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

样例输入Copy

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出 Copy

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

#include<stdio.h>
#include<string.h>
int main()
{
 int n,b,i,j,k,s[15],flag=0;
 char str[15][105],str1[105]={0};
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%s",str[i]);
  s[i]=strlen(str[i]);
  flag=0;
  for(j=0;j<s[i];j++)
  {
   if(str[i][j]!='0')
    break;
   if(str[i][j+1]=='\0')
    break;
   else
   {
    b=j;
    flag=1;
   }
  }
  if(flag==1)
  {
   s[i]=s[i]-b-1;
   for(k=0;k<s[i];k++)
    str1[k]=str[i][b+1+k];
   strcpy(str[i],str1);
  }//处理前导0
 }
 for(i=0;i<n-1;i++)
 {
  for(j=i+1;j<n;j++)
  {
   if(s[i]>s[j])
   {
    strcpy(str1,str[i]);
    strcpy(str[i],str[j]);
    strcpy(str[j],str1);
   }
   else if(s[i]==s[j])
   {
    for(int k=0;k<s[i];k++)
    {
     if(str[i][k]>str[j][k])
     {
      strcpy(str1,str[i]);
      strcpy(str[i],str[j]);
      strcpy(str[j],str1);
     }
    }
   }
  }
 }
 for(i=0;i<n;i++)
  printf("%s\n",str[i]);
 return 0;
}