zoukankan      html  css  js  c++  java
  • 2019年春季学期第四周作业

    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 i,j,k,row=0,col=0,flag=1,n;
      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++)
             {
                row=i;
                 for(k=0;k<n;k++)
                  if(a[i][k]>=a[i][col]){
                  col=k;
             }
            for(j=0;j<n;j++)
              if(a[j][col]<a[row][col]){
                    row=j;
                break;
             }
                if(i==row)
                {
                  flag=0;
                    break;
                }
         }
         if(flag==0)
           printf("%d %d",i,col); 
         else
       printf("NONE");
       }
         return 0;
    }
    

    2.流程图

    3.问题
    (1)对二维数组的运用不熟悉
    (2)变量赋值

    4.正确截图

    7-2 选择法排序 (20 分)
    本题要求将给定的n个整数从大到小排序后输出。

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

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

    输入样例:
    4
    5 1 7 6
    输出样例:
    7 6 5 1

    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;
     }  
    

    2.流程图

    3.问题
    (1)循环变量的控制

    4.正确截图

    7-1 冒泡法排序 (10 分)
    输入1个正整数n(1<=n<=10),然后输入n个整数并存放在数组中,将这n个整数从大到小排序后输出,相邻数字间有一个空格,行末不得有多余空格。

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

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

    输入样例:
    4
    75 71 77 76
    输出样例:
    77 76 75 71

    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;
     }  
    

    2.流程图

    3.问题
    (1)循环变量的控制

    4.正确截图

  • 相关阅读:
    Batch
    Batch
    《mysql必知必会》学习_第17章
    指针实现时间复杂度为O(n*logN)的排序算法(归并排序算法)
    《自控力》读书笔记
    Leetcode 49. Group Anagrams (242.Valid Anagram)
    Leetcode43. Multiply Strings
    Leetcode 233. Number of Digit One
    Python 格式化输出占位符替换
    Python字符串拼接
  • 原文地址:https://www.cnblogs.com/zh2250881784/p/10580908.html
Copyright © 2011-2022 走看看