第一期第五题

最新推荐文章于 2019-02-23 22:41:40 发布

原创最新推荐文章于 2019-02-23 22:41:40 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

code 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够从输入的字符串中分离并排序整数。通过定义两个函数fun1和fun2，程序首先读取用户输入的字符串，然后分离出所有非'5'字符组成的整数，并将其存入数组。接着，使用冒泡排序算法对这些整数进行排序，并输出排序后的结果。

我不会，是粘贴别人的

#include "pch.h"
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int a[120]; //记录分离的数据;
char b[1000];//记录总数据；
void fun1();
void fun2();
void fun1(int *p, int len)
{
	int i, j, k;
	for (i = 0; i < len; i++)
	{
		for (j = 0; j < len; j++)
		{
			if (a[i] < a[j])
			{
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
		}
	}
	for (i = 0; i < len; i++)
	{
		printf("%d", a[i]);
		if (i != len - 1)
			printf(" ");
	}
	printf("\n");//将排序后的数组每一个空格输出
}
//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');//将字符转换成int;
		}
		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()
{
	char b[100];
	while (cin >> b)
	{
		fun2(b);
		memset(a, 0, sizeof(a));
	}
	return 0;

}