打卡第九天---1044，1045

题目 1044: 

[编程入门]三个字符串的排序

时间限制: 3s 内存限制: 192MB 提交: 25623 解决: 13815

题目描述

输入三个字符串，按由小到大的顺序输出

输入格式

3行字符串

输出格式

按照从小到大输出成3行

样例输入

复制

cde
afg
abc

样例输出

复制

abc
afg
cde

实现代码：

#include <stdio.h>
#include <string.h>
#define n 3
#define N 1000
void swap(char *a,char *b)
//字符交换函数
{
	char sk[N];
	strcpy(sk,a);
	strcpy(a,b);
	strcpy(b,sk);
}
int main(void)
{
	char str[N][N];
	for(int i=0;i<n;i++)
	{
		gets(str[i]);
	}
	//是从小到大排列字符串，不是找出最大或最小字符串
//冒泡排序
	for(int i=0;i<n;i++)
	{
		for(int j=1;j<n-i;j++){
			if(strcmp(str[j],str[j-1])<0)
			{
				swap(str[j],str[j-1]);
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		puts(str[i]);
	}
	return 0;
}

反思：

1.开始看错题目了导致出错，输入三行字符串不要用三个字符数组，用一个二维字符数组就可以了，要不然后面排序的时候三个单独的字符数组不好处理

2.随便选一种排序方法实现排序，字符串的比较用strcmp()函数

3.字符串怎么进行交换，我用的是用strcpy()函数+中间变量字符数组实现的，不过应该有更好的办法

题目 1045: 

[编程入门]自定义函数之整数处理

时间限制: 3s 内存限制: 192MB 提交: 37306 解决: 13429

题目描述

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入格式

10个整数

输出格式

整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）

样例输入

复制

2 1 3 4 5 6 7 8 10 9

样例输出

复制

1 2 3 4 5 6 7 8 9 10 

错误代码：

#include <stdio.h>
#include <string.h>
#define N 1000
#define n 10
void swap(int *a,int *b)//实现交换
{
    int t;
    t=*a;
    *a=*b;
    *b=t;
}
int *Handle(int *arr)//处理函数
{
    int min=arr[0],max=arr[0],item1,item2;
    for(int i=0;i<n;i++)
    {
        if(arr[i]<=min)
        {
            min=arr[i];
            item1=i;
        }
        if(arr[i]>=max)
        {
            max=arr[i];
            item2=i;
        }
    }
    swap(&arr[0],&arr[item1]);
    swap(&arr[9],&arr[item2]);
    return arr;
}
void OutPut(int *arr)//输出函数
{
    for(int i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
}
int main(void)
{
    int arr[N];
    for(int i=0;i<n;i++)//输入数据
    {
        scanf("%d",&arr[i]);
    }
    int *arr2=Handle(arr);
    OutPut(arr2);
    return 0;
}

正确代码:

#include <stdio.h>
#include <string.h>
#define N 1000
#define n 10
void swap(int *a,int *b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
}
int *Handle(int *arr)//处理函数
{
	int min=arr[0],max=arr[0],item1,item2;
	for(int i=0;i<n;i++)
	//实现最小值与首元素的交换
	{
		if(arr[i]<=min)
		{
			min=arr[i];
			item1=i;
		}
	}
	swap(&arr[0],&arr[item1]);
	for(int j=0;j<n;j++)
	//实现最大值与末元素的交换
	{
		if(arr[j]>=max)
		{
			max=arr[j];
			item2=j;
		}
	}
	swap(&arr[9],&arr[item2]);
	return arr;
}
void OutPut(int *arr)//输出函数
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}
}
int main(void)
{
	int arr[N];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int *arr2=Handle(arr);
	OutPut(arr2);
	return 0;
}

错误原因：

1.数据交换的时候，其最大数和最小数的下标指示item1和item2不会变化，所以一旦最大数是第一个数，就会出现最大数位置变化了但是下标指示不变，导致错误的交换。

2.因此，不能在一个函数内同时实现最大值交换和最小值交换，应该分成两个循环来交换。这样在最小值交换完成后再开始，最大值下标指示就能正确指示出最大值的位置。