第四周编程总结

这个作业属于哪个课程	c语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2774
我在这个课程的目标是	我希望学习到更多的知识使自己编程越来越快
这个作业在哪个具体方	这个作业让我知道了选择排序和冒泡排序算法，二维数组的定义和使用
面帮助我实现目标	让我对数组的知识的了解更加深入了
参考文献	选择排序算法，冒泡排序

7-2 选择法排序 （20 分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

1.代码

#include<stdio.h>
int main()
{
	int sum,i,x,n;
	int a[921];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	{
		for(x=i+1;x<n;x++)
		{
			if(a[x]>a[i])
			{
			sum=a[x];
			a[x]=a[i];
			a[i]=sum;	
			}
		}
    }
    for(i=0;i<n;i++){
    printf("%d",a[i]);
    if(i!=n-1)
    printf(" ");
    }
    return 0;
}

2.思路流程

3.本题遇到的问题及解决办法

问题：运行时报错
解决办法：重新审题，发现忽视了题目要求的空格问题，改正后正确

4.运行截图

7-1 找鞍点 （20 分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2 1

输出样例2：

NONE

1.代码

#include<stdio.h>
int main ()
{
	int a[6][6];
	int n,x,y;
	scanf("%d",&n);
	for(x=0;x<n;x++)
	for(y=0;y<n;y++)
	{
		scanf("%d",&a[x][y]);
	}
	int w=0,j=0,k=0;
	if(n==1)
	printf("0 0");
	else
	{
		for(x=0;x<n;x++)
		{
			j=x;
			for(k=0;k<n;k++)
			{
				if(a[x][w]<=a[x][k])
				{
					w=k;
				}
			}
			for(y=0;y<n;y++)
			{
				if(a[j][w]>a[y][w])
				{
					j=y;
					break;
				}
			}
			if(x==j)
			{
				break;
			}
		}
		if(x==j)
		printf("%d %d",x,w);
		else
		{
			printf("NONE");
		}
	}
	return 0;
}

2.思路总结

3.本题遇到的问题及解决办法

问题：做题时不知道如何去找到鞍点，思路没有顺明白
解决办法：询问同学，知道分两种情况，一种是当n=0时，若数组存在鞍点，则输出a[0][0],但若不存在，则需先找出数组中每行中最大的数，然后判断这些最大的数哪一个在其所在的列中为最小的数，找出则得到了鞍点并输出，若找不出，则无鞍点并输出NONE。

4.运行结果截图

7-1 冒泡法排序 （10 分)

输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

1.代码

#include<stdio.h>
int main()
{
	int karry,i,x,n;
	int a[921];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	{
		for(x=0;x<n-i;x++)
		{
			if(a[x]<a[x+1])
			{
			karry=a[x];
			a[x]=a[x+1];
			a[x+1]=karry;	
			}
		}
    }
    for(i=0;i<n;i++){
    printf("%d",a[i]);
    if(i!=n-1)
    printf(" ");
    }
    return 0;
}

2.思路总结

3.本题遇到的问题及解决办法

问题：冒泡排序法的运用不了解
解决办法：查询资料，理解其与选择排序法的不同之处，及运用方法。

4.运行结果截图

5.进度条

周/日期	这周所花时间	代码行数	知识点简介	目前比较迷惑的问题
3/4-3/10	五个多小时	30	编写程序时处理文件	fprintf语句和fscanf语句的运用有些地方还有稍许疑惑
3/11-3/15	四天	65	二维数组的运用	二维数组的运用还存在稍许疑惑
3/17-3/22	三天	108	二维数组的定义及运用，选择排序法和冒泡排序法的运用	冒泡排序法的运用还存在稍许问题

6.本周感悟

本周作业的截止时间提前了，增加了我早点完成作业的迫切感，提高了学习效率，当然也减少了自己许多的休息时间，同时我也学习到了许多新的知识，希望下周再接再厉