第四周作业

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

2、实验代码：

#include <stdio.h>  

int main()  
{   	
 
	 int n,i,j,c=0,b=0,d=0,k=0;
	 int a[6][6];
	 scanf("%d",&n);
  
    for(i=0; i<n; i++)  {
        for(j=0; j<n; j++)  {  
            scanf("%d",&a[i][j]);  
        }      	
    }
 
    if(n==1){
        printf("0 0");
    }else{  
        for(i=0; i<n; i++){  
            d=i;   
            for(b=0; b<n; b++) {   
                if(a[i][c]<=a[i][b]) {  
                    c=b;  
                }  
            }  
            
            for(j=0; j<n; j++){   
                if(a[d][c]>a[j][c]){  
                    d=j;  
                    break;  
                }  
            }  
            
            if(i==d){  
                k++;  
                break;  
            }  
        }  
        if(k!=0){
			printf("%d %d",i,c);  
	    }
        else {
			printf("NONE"); 
	    }
    }  
    return 0;  
  
} 
 

3、流程图：

4、调试过程遇到的问题：

问题1：部分正确，第一个方正不能正确输出，但第二个可以正确输出。

解决办法：到网上去查找一下再看看他跟你有何不同

5、运行结果截图：

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

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

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

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

2、实验代码：

#include<stdio.h>
int main(void)
{
	int n,k,b=0,i=0,s=0;
	int a[10];
	scanf("%d",&n);
	for(k=0;k<n;k++){
		scanf("%d",&a[k]);
	}
	
	for(k=0;k<n-1;k++){
	  b=k;
	  for(i=k+1;i<n;i++){
	    if(a[i]<a[b]){
	      b=i;
	      s=a[k];a[k]=a[b];a[b]=s;
	    }
	  }
	}

	for(k=n-1;k>=0;k--){
		if(k>0){
			printf("%d ",a[k]);
		}
		else{
			printf("%d",a[k]);
		}
	}
	return 0;
}

3、流程图：

4、调试过程遇到的问题：

问题1：输出时不是按大到小的顺序。

解决办法：因为书上那种是小到大的所以我只要输出的时候倒过来。

5、运行结果截图：

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

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

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

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

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

2、实验代码：

#include<stdio.h>
void bubble (int a[],int n);
int main(void)
{
	int n,k,b=0,i=0;
	int a[10];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	bubble (a,n);
	for(k=0;k<n;k++){
		if(k<=n-2){
			printf("%d ",a[k]);
		}
		else{
			printf("%d",a[k]);
		}
	}
	return 0;
}
void bubble (int a[],int n)
{
	int i,k,b;
	for(k=1;k<n;k++){
		for(i=0;i<n-k;i++){
			if(a[i]<a[i+1]){
		        b=a[i];a[i]=a[i+1];a[i+1]=b;
		    }
		}
	}
}

3、流程图：

4、调试过程遇到的问题：

问题一：格式错误
解决办法：仔细查找结果发现最后多了个空格。

5、运行结果截图：

学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/11~3/16	10小时	46行	可以同时利用一维数组和二维数组来解题，以及二维数组的使用。	二维数组的二组循环比较迷惑
3/18~3/22	8小时	110 行	冒泡排序和选择排序有相似之处，冒泡找最大值或找最小值是重复比较的，而选择一步到位。	冒泡排序按书上哪种方法把最后一个if判断条件改成小于为什么不能按大到小的顺序输出

学习感悟

感觉那个冒泡和选择排序有相似之处，这两个题还不太难，但那个找鞍点就有点难度，最主要的是满足条件的判断条件是什么。