zoukankan      html  css  js  c++  java
  • 第四周作业

    ========================
    第一题:
    选择法排序 (20 分)
    本题要求将给定的n个整数从大到小排序后输出。
    输入格式:
    输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
    输出格式:
    在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
    输入样例:
    4
    5 1 7 6
    输出样例:
    7 6 5 1

    #include<stdio.h>
    int main ()
    {
      int i,max,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++){
            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;
      }
        printf("%d", a[0]);
        for(i=1;i<n;i++){
          printf(" %d", a[i]);
        }
     return 0;
     }
    

    (2)设计思路
    1.输入第一行给出一个不超过10的正整数n,第二行给出n个整数,期间以空格分隔。
    2.在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
    3.存放最大值的下标,假设i为最大数下标。
    4.比较大小 ,判断a[0],a[1],......a[n]的大小,找到最大下标
    5.完成以后,交换a[0]和a[index]的值
    6.进行循环得出结果。

    (3)流程图
    流程图链接


    (4)所遇到的问题及其解决方案
    看书学习的,没遇见问题


    (5)运行结果
    [第一题]


    ========================

    第二题:找鞍点 (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


    #include<stdio.h>
    int main(void){
        int a[6][6];
        int n,i,j,k,m,t,c=1;
        scanf("%d",&n);
        for(j=0;j<n;j++){
            for(k=0;k<n;k++){
                scanf("%d",&a[j][k]);
            }
        }
       if(n==1)        
       printf("0 0");   
       else  {        
       for(i=0; i<n; i++){            
       m=i;            
       for(t=0; t<n; t++) {          
            if(a[i][k]<=a[i][t]){              
                k=t;             
                }           
              }            
              for(j=0; j<n; j++){           
                   if(a[m][k]>a[j][k])  {              
                        m=j;                    
                        break;                
                        }}            
                        if(i==m) {            
                           c=0;                
                           break;            }        
                           }        
                           if(c==0)            
                           printf("%d %d",i,k);        
                           else printf("NONE");}
        return 0;
    } 
    

    (2)设计思路
    1.循环输入数组
    2.先排序,用嵌套
    3.比较,最后输出

    (3)流程图
    [第二题]

    (4)遇到的问题及解决方案
    获得大佬帮助和百度以及cdns,所遇问题已解决

    ========================
    学习进度条

  • 相关阅读:
    欢迎使用CSDN-markdown编辑器
    欢迎使用CSDN-markdown编辑器
    Math类简介
    Math类简介
    http_server
    tcp服务器
    swoole安装
    laravel源码解析
    VMware的Unity模式
    string.format() %d越界的问题
  • 原文地址:https://www.cnblogs.com/ai010/p/10581949.html
Copyright © 2011-2022 走看看