第四周作业及总结

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：
2
1 7
4 1
输出样例2：
NONE
1、实验代码及其思路。

include <stdio.h>

int main(){
//读入一个数字，决定这个方形矩阵是几阶的
int n;
scanf("%d",&n);

//定义n阶矩阵以及将要用到的变量
int max[n][n];
int i,j,temp,count,flag=0;

//读入矩阵中的每一个数
for(i=0; i<n; i++){
	for(j=0; j<n; j++){
		scanf("%d",&temp);
		max[i][j]=temp;
	}
}

//测试读入的数据是否正确

/* {
for(i=0; i<n; i++){
printf("%d ",i);
for(j=0; j<n; j++){
printf("%d ",max[i][j]);
}
printf(" ");
}
}
/
//开始寻找鞍点
for(i=0; i<n; i++){
//找出每行中的最大的数字
temp=max[i][0]; //用temp与count标识出每行中最大的数字以及位置
count=0;
for(j=1; j<n; j++){
if(temp<max[i][j]){
temp=max[i][j];
count=j;
}
}
//测试一下，此行最大的数字，是否是其所在列的最小数字
for(j=0;j<n;j++){
if(max[j][count]<temp){
flag++; //如果有数字小temp，flag就不为零
}
}
if(flag0){ //测试flag值，如果为零，证明此数正是要找的鞍点
printf("%d %d ",i,count);
break;
}
flag=0;
}
//如果没找到鞍数，循环终止，输出“NONE”
if(in){
printf("NONE");
}
return 0;
}
2、本题调试过程中所遇到的问题及解决办法。
1、如何测试是此行最大的数字，又是此列最小的数字？
解决办法：用for语句依次循环与当前此行此列的数字进行比较，并用flag进行记数，如果为1则正确，为零则错误。
2、不知道为什么多了/ */有什么不一样，找鞍点是参考某位大佬的博客写出来的，当我去掉这个符号时，答案就不正确了，没办法只能加上。

7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
1、实验代码及其思路。

include<stdio.h>

int main()
{
int i, max, k, n, temp; //定义数组及相关变量
int a[10];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
for(k=0; k<n-1; k++){ //一共要进行n-1次循环，并把k赋值给max
max=k;
for(i=k+1; i<n; i++)
if(a[i]>a[max]) //把当前数组最大的元素与其他元素进行比较，如果a[i]>a[max],则把i赋值给max
max=i;
temp=a[max]; //把每次输出的最大值与之前的元素调换位置，最后输出的元素数组就是从大到小排列了
a[max]=a[k];
a[k]=temp;
}
printf ("%d",a [0]); //先输出数组中最大的元素，为了满足格式这个元素前面时没有空格的。
for(i=1; i<n; i++)
printf(" %d", a[i]); //最后从大到小有序输出元素。
printf(" ");
return 0;
}
2、本题调试过程中遇到的问题及解决办法。
1、我在完成代码之后总是出现格式错误？
解决办法：请求了助教来帮助我，把最后一个for (i=0;i<n;i++)改为了for (i=1;i<n;i++) ,并多加了一条语句printf ("%d",a [0]);。

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>

void bubble (int a [], int n); //自定义函数
int main()
{
int n, a [10];
int i;
scanf ("%d", &n);
for (i=0; i<n; i++)
scanf ("%d", &a [i]);
bubble (a, n);

printf("%d",a[0]);
for (i=1; i<n; i++)
printf (" %d", a [i]);
return 0;
}
void bubble (int a [], int n)
{
int i, j, t;
for (i=1; i<n; i++)
for (j=0; j<n-i; j++)
if (a [j] < a [j+1]) {
t=a [j];
a [j]=a [j+1];
a [j+1]=t;
}
}
本题由于题目一样，思路基本相同，用的也是最暴力的搜索比较法，本题多了一个自定义函数，并调用了此函数，进行循环比较输出。本题是根据书本上来做的因此没有遇到什么问题。