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

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

输入格式：

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

输出格式：

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

输入样例：

45 1 7 6

输出样例：

7 6 5 1

实验代码：

#include<stdio.h>

int main(){

  int i, index, 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++){

          index=k;

          for(i=k+1; i<n; i++)

                  if(a[i]>a[index])

                  index=i;

                  temp=a[index];

                  a[index]=a[k];

                  a[k]=temp;

  }

  printf("%d", a[0]);

  for(i=1; i<n; i++)

          printf(" %d", a[i]);

  return 0;

}

错误截图和解决办法：

问题1：开始我不知道怎么排序，我不知道要怎么样按顺序输出；

解决办法：看书解决的。

问题2：我写完代码的时候我就知道自己是错的，因为我没有输出最后的结果，我只是将他们比了大小，顺序；

解决办法：请教同学，问了同学才知道的；

思路：

运行结果截图：

7-1 找鞍点 （20 分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

实验代码：

#include <stdio.h>

int main()

{

  int a[6][6],n;

  scanf("%d",&n);

  int i,j;

  for(i=0; i<n; i++)

      for(j=0; j<n; j++){

        scanf("%d",&a[i][j]);

      }

  int k=0,y=0,flag=1,p=0;

  if(n==1)

      printf("0 0");

  else{

    for(i=0; i<n; i++){

      y=i;

      for(p=0; p<n; p++){

        if(a[i][k]<=a[i][p]){

          k=p;

        }

      }

      for(j=0; j<n; j++){

        if(a[y][k]>a[j][k]){

          y=j;

          break;

        }

      }

      if(i==y){

        flag=0;      

        break;      

      }        

    }

  if(flag==0)

      printf("%d %d",i,k);

      else    

                  printf("NONE");

  } 

  return 0; 

}

错误截图和解决办法：

问题1：我一开始完全不知道怎么写；

解决办法：看手机，然后自己写一遍；

问题2：我写出来后还是有错的，但我不知道哪里错。

解决办法：写了其他的。

思路：

运行结果截图：