• 春季学期第四周作业


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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    4
    5 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(1n6)。随后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:我写出来后还是有错的,但我不知道哪里错。

    解决办法:写了其他的。

    思路:

    运行结果截图:

  • 相关阅读:
    Zend Framework入门指引
    [技巧]枚举子集的飘逸写法
    [120120]fzyz机房聚会
    [解题报告]ural 1041 Nikifor
    [转载]二分图匹配总结
    [存档]xx09210xxx2010ACMICPC竞赛总结
    [解题报告]ural 1163 Chapaev
    [总结]勿忘本心
    [解题报告]ural 1176 Hyperchannels
    [存档]xx09210xxx2011ACMICPC竞赛总结
  • 原文地址:https://www.cnblogs.com/shigedidi/p/10578058.html
Copyright © 2020-2023  润新知