第 12 周 / 编程题 - 分割排序

 

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

输入格式：每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。 

输出格式：对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

输入样例：

0051231232050775

输出样例：

0 77 12312320

大佬做法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int a[120]; //记录分离的数据;
char b[1000];//记录总数据；
void fun1(int* p, int m)//排序并输出
{
	int i, j, k;
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (a[i] < a[j])
			{
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
		}
	}
	for (i = 0; i < m; i++){
		printf("%d", a[i]);
		if (i != m - 1) printf(" ");
	}
}
//split ()//分离函数；
void fun2(char* b)
{
	int i, j = 0;
	int sum = 0;
	for (i = 0; i < strlen(b); i++)
	{
		if (b[i] != '5')
		{
			sum = sum * 10 + (b[i] - '0');
		}
		else
		{
			if (b[i - 1] != '5' && i != 0)
			{
				a[j] = sum;
				j++;
				sum = 0;
			}
		}
	}
	if (b[i - 1] == '5') fun1(a, j);
	else
	{
		a[j] = sum;
		fun1(a, j + 1);
	}
}
int main()
{
	gets(b);
    fun2(b);
	return 0;
}

我的做法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
void swap(int *a, int *b)//指针//4
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void Bubble(int a[], int n)//对n个整数从小到大排序
{
	int flag = 0;
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				swap(&a[j], &a[j + 1]);
				flag = 1;
			}
		}
		if (flag == 0)
			break;
	}
	for (int i = 0; i < n - 1; i++)
	{
		printf("%d ", a[i]);
	}
	printf("%d", a[n - 1]);
}
void split(char a[])
{
	int counting[100];
	int len = strlen(a);
	int place = 0;
	for (int i = 0; i <len; i++)
	{
		if (a[i] == '5'&i!=0)
		{
			int x = 0;
            int sum=0;
			int flag = 0;
			for (int j = i-1; a[j]!='5'&&j>=0; j--)
			{
				sum += (a[j]-'0') * pow(10,x);//就是幂
				x++;
				flag = 1;
			}
			if (flag)
			{
				counting[place] = sum;
				place++;
			}
		}
		if (i == len-1 && a[i] != '5')
		{
			int x = 0;
			int sum = 0;
			for (int j = i ; a[j] != '5'&&j >= 0; j--)
			{
				sum += (a[j] - '0') * pow(10, x);//就是幂
				x++;
			}
			counting[place] = sum;
			place++;
		}
	}
	Bubble(counting, place);
}
int main()
{
	char str[1000];
	int num[100];
	gets(str);//要将str中的5查找出来，然后，设置一个数字，计数查找间隔，遇到5，就break
	//然后把找到的串数字进行处理，变成一个数字存储在数组里面，排序就是小case了
	split(str);
	return 0;
}