[洛谷：P1012拼数]纯C的写法；( 非C++自定义sort)

:洛谷：P1012拼数

废话不多说,上AC代码

这道题写过后，发现C++是真的香！sort就完事了！

#include<stdio.h> 
#include<stdlib.h>
#include<string.h>
#define max(x,y) x>y?x:y
struct st{
	int x[1001];//储存一个数的各个位 
	int num;//储存一个数的长度 
}s[1001],t1;
void fun(int a[],int n)//数组逆转 
{//为了方便下面的函数。从高位开始比较 
	int t;
	for(int i=0;i<n/2;i++)
	{
		t=a[i];
		a[i]=a[n-i-1];
		a[n-i-1]=t;
	}
}
void fun1(int s[],int n)//输出各个位 
{
	for(int i=0;i<n;i++)
	printf("%d",s[i]);
//printf(" ");
}
int fun2(int a[],int b[],int n,int m)
{
/*
125与12，120 
321与32，320
 下面的预处理部分就是为了对应上面两种极端情况
 没有预处理部分只能通过75%； 
*/	
/********预处理**********/ 
	int i=0;
	for(i=0;i<n;i++)
	{
		if(a[i]!=b[i])
		break;
	}
	if(a[i]>b[i])
	{
		if(a[i]>b[0])
		{
			;//不执行 
		}
		else if(a[i]<b[0])
		{
			b[i]=10;
		}
	}
	if(a[i]<b[i])
	{
		if(b[i]>a[0])
		{
			;//不执行 
		}
		if(b[i]<a[0])
		{
			a[i]=10;
		}
	}
/******************/	
	int len=max(n,m);
	for(i=0;i<len;i++)//从最高位到最低位，对应判断大小 
	{
		if(a[i]==b[i])//对应位相等跳过 
		{
			continue;
		}
		else if(a[i]<b[i])//前小于后对应位，函数返回1，结构体变量交换 
		{
			return 1;
		}
		else if(a[i]>b[i])//前大于后对应位，函数返回0，结构体变量不交换
		{
			return 0;
		}
	}
	return 0;
}
int main()
{
	int n,k=0;
	int a[1001],t;
	int max1=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		memset(s[i].x,0,sizeof(s[i].x));//数组置0; 
		t=a[i];
		while(t)
		{//提取a[i]的各个位上的数 
			s[i].x[k++]=t%10;
			t/=10;
		}
		s[i].num=k;//位数 
		fun(s[i].x,s[i].num);//反转：123 - 1 2 3 
		k=0;//置0，用于下一个数的位数计数 
	}
	//for(int i=0;i<n;i++)
	//fun1(s[i].x,s[i].num);
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{//s[i].x<s[j].x（两个数组对应位比较），交换结构体变量 
			if(fun2(s[i].x,s[j].x,s[i].num,s[j].num))
			{
				t1=s[i];
				s[i]=s[j];
				s[j]=t1;
			}
		}	
	}
	for(int i=0;i<n;i++)
	fun1(s[i].x,s[i].num);//输出 
	 return 0;
 }