2019学期第四周编程总结 .

|
-|:-
这个作业属于哪个课程|C语言程序设计||
这个作业要求在哪里|https://pintia.cn/problem-sets/1107455878577479680
我在这个课程的目标是什么|我希望熟练掌握各种编程的思路和代码的编写
这个作业在哪个具体方面帮助我·实现目标|这个作业让我知道了选择法排序的1思路和程序框架，二维数组的编程应用
参考文献|http://c.harson.co/

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

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

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

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

1）实验代码

#include<stdio.h>
int main(void)
{
  int i,n,k,index,x;
  int a[10];
  scanf("%d",&n);
  
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  
  for(k=0;k<n-1;k++){
    index=k;
    for(i=k+1;i<n;i++)
    if(a[i]>a[index]) 
    index=i;
    x=a[index];
    a[index]=a[k];
    a[k]=x;
  }
  
  for(i=0;i<n-1;i++){
    printf("%d ",a[i]);
  }
  printf("%d",a[n-1]);
  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：

2
1 7
4 1

输出样例2：

NONE

1)实验代码

#include <stdio.h>
int main(){
    int n, a[6][6], i, j, k;
    int t=0,f=0,h,l;
    
    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(a[i][j]>t)
                    t = a[i][j];
        }

        for(j=0; j<n; j++)
        {
            if(a[i][j]==t)
            {
                h= i;
                l= j;
                for(k=0; k<n; k++)
                {
                    if(a[k][l]<a[h][l])
                   break;         
                }
                if(k==n)
                    f = 1;
            }
            if(f)
                break;
        }         

        if(f){
            break;
        }
    }

    if(f)
        printf("%d %d", h, l);
    else
        printf("NONE");

    return 0;
}

2）设计思路

3）问题

这个题目我原本的思路是找出行和列的最大值最小值，在比较他们的坐标是否相等，但是最终我的代码没有实现，最后看了助教的视频用了他的思路，找行最大值的列坐标是否最小，用多个if语句判断，用变量记录，最后输出

4）截图

日期	花的时间	代码行数	学到的知识	目前比较迷惑的问题
3/11-3/16	8小时	25	2维数组应用	文件与代码创立联系和输入输出具体方式
3/17-1/22	5小时	47	选择发排序	二维数组使用过程中数据的储存