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判断条件改成小于为什么不能按大到小的顺序输出 |
学习感悟
感觉那个冒泡和选择排序有相似之处，这两个题还不太难，但那个找鞍点就有点难度，最主要的是满足条件的判断条件是什么。