第四周作业1

这个作业属于哪个课程	C语言程序设计‖
这个作业要求在哪里	2019年春季学期第四周作业
我在这个课程的目标是	能够更加流利的编程有关数组的编程
这个作业在那个具体的方面帮助我实现目标	选择排序法与冒泡排序法
参考文献	中国mooc网课

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

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

1实验代码：

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

2：设计思路：

3.问题与方法:

问题：输出的格式错误，就是会多输出最后的空格，但是最后的空格不需要输出。
方法：用一个if语句进行判断，当i！=n-1的时候就输出空格，最后的时候就不输出。

4：运行截图

编程作业：2

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 a[6][6];
int cap(int n,int x,int y)
{
   for(int i = 0;i<n;i++)
   if(a[x][y]<a[x][i])return 0;
   for(int i = 0;i<n;i++)
   if(a[x][y]>a[i][y])return 0;
   
   return 1;
}



int main(void)
{
  int i,k,n,flag=0;
  scanf("%d",&n);
  for(i=0; i<n; i++)
   for(k=0;k<n; k++ )
      scanf("%d",&a[i][k]);
      
      for(i=0;i<n;i++)
      for(int j = 0 ; j < n ; j++)
      if(cap(n,i,j)){printf("%d %d",i,j);flag++;}
      
      if(flag==0)printf("NONE");
}

2：流程设计：

3：问题与方法

问题：输出的格式出现错误，以及上面显示运行超时。
方法：for语句出现错误

4：运行截图

学习进度条

周/日期	这周所花时间	代码行数	学到的知识点简介	目前比较疑惑的问题
第一周 2.23-3.2	三天	40	一维数组的定义和使用；一维数组的初始化；以及使用一维数组编程	无
第二周 3.3-3.9	两天	50	文件的结构与文件类型指针；文件的打开方式	无
第三周 3.10-3.16	四天	54	预习二维数组；
第四周 3.17-3.22	三天	30	选择排序法，冒泡排序法	无
无