第四周作业
😀
| 这个作业属于那个课程 | C语言程序设计ll |
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2774 |
| 我在这个课程的目标是 | 我希望能够通过学习这一节内容，实现判断矩阵类型的问题 |
| 这个作业在那个具体方面帮助我实现目标 | 这一次作业让我知道了选择排序法与冒泡排序法的区别，并且更了解二维数组的用法 |
| 参考文献 | https://blog.csdn.net/zz13995900221/article/details/79659464 |
1.选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
1.代码：
#include<stdio.h>
int main()
{
int a[10], i, j, t, n, q;
char op = ' ';
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for(i = 0; i < n-1; i++)
{
q=i;
for(j = i + 1; j < n; j++)
if(a[j]>a[q]) q=j;
t = a[q];
a[q] = a[i];
a[i] = t;
}
printf("%d", a[0]);
for(i = 1; i < n; i++)
{
printf("%c%d", op, a[i]);
}
return 0;
}
2.设计思路：
3.本题调试中遇到的问题及解决办法
问题：没有注意看题目中要求的输出格式，以空格分开，皆为不能有多余的空格字符。
解决方法：题目不难，看清注意条件就好。
注意：选择法排序与冒泡排序法的区别，可以看博客（https://blog.csdn.net/zz13995900221/article/details/79659464）
4.运行截图
2. 找鞍点 （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：
2
1 7
4 1
输出样例2：
NONE
1.代码：
#include <stdio.h>
#define N 6
int main(){
int n, a[N][N], i, j, k;
int t, p, q;
int f=0;
scanf("%d", &n);
for(i=0; i<n; i++){ //数据存放入矩阵
for(j=0; j<n; j++){
scanf("%d", &a[i][j]);
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++) //找到该行中的最大值
{
if(j==0)
t = a[i][0];
else{
if(a[i][j]>t)
t = a[i][j];
}
}
//找到该行中的最大值
//对该行中所有的最大值 进行 列最小判断
for(j=0; j<n; j++)
{
if(a[i][j]==t)
{
p = i;
q = j;
for(k=0; k<n; k++)
{
if(a[k][q]<a[p][q])
break; //不是列最小
}
if(k==n) //是列最小
f = 1;
}
if(f) //找到鞍点，跳过该行其余最大值的判断
break;
}
if(f){ //找到鞍点，跳过其余行最大值的判断
break;
}
}
if(f)
printf("%d %d", p, q);
else
printf("NONE");
return 0;
}
2.设计思路：
3.本题调试中遇到的问题及解决办法
问题：没考虑完整，然后思路乱了就写的很混乱
解决办法：静下心来，画流程图。重新去思考再写
4.运行截图
正确截图
错误截图
3. 冒泡法排序 （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 a[10], i, j, t, n;
char op = ' ';
scanf("%d", &n);
for(i = 0; i < n; i++) //将存放数据在数组
{
scanf("%d", &a[i]);
}
for(i = 0; i < n; i++)
{
for(j = i + 1; j < n; j++)
{
if(a[j]>a[i])
{
t = a[j];
a[j] = a[i];
a[i] = t;
}
}
}
printf("%d", a[0]); //单独输出a[0]，以便下面输出空格，末尾无多余空格
for(i = 1; i < n; i++) //利用循环打印出数组的数
{
printf("%c%d", op, a[i]);
}
return 0;
}
2.设计思路：
3.本题调试中遇到的问题及解决办法：
问题：没有注意看题目中要求的输出格式，以空格分开，皆为不能有多余的空格字符。
解决方法：题目不难，看清注意条件就好。
4.运行截图
正确截图：
错误截图：
二，学习进度条
| 周/日期 | 这周所花时间 | 代码行数 | 学到的知识点 | 目前比较迷惑的问题 | |
|---|---|---|---|---|---|
| 第一题 | 3/20-3/21 | 2h | 31行 | 选择排序法 | 两种排序法的区别 |
| 第二题 | 3/21-3/22 | 12h | 55行 | 更深入运用二维数组 | if语句多分支结构 |
| 第三题 | 3/20-3/21 | 2h | 33行 | 冒泡排序法 | 两种排序法区别 |
三，学习感悟
一种题可以用多种方法写，就像第一题与第三题是两种不一样的方法，在遇到问题时就要去考虑比较集中方法的优缺点，区别。才能更快的解决问题。但平常的练习就不要写完了就丢了，可以去思考其他的扩展问题。
我觉得我们的作业安排挺好的，昨晚这一周题目下一周的预习题目就出来了，像是一种提醒，让我们自觉地先学习。
