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

    1 7-1 找鞍点 (20 分)
    一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

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

    输入格式:

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

    输出格式:

    输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
    1.#include<stdio.h>
    int main(void)
    {
    int a [6][6];
    int i,j,x,y;
    int n,row,col,flag=0;

    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
           scanf("%d",&a [i][j]);
           
     
    for(i=0;i<n;i++){
        row=i;col=0;
          for(j=0;j<n;j++){
               if(a [row][j]>=a [row][col])
                  col=j; 
          }
                      
           for(x=0;x<n;x++){
               if(a [x][col]<a [row][col])    {
                   flag=0;
                   break;
               }           
            else
                 flag=1;
           }
           if(flag==1)  break;
               else       continue;
              
    }
        if(flag==1)
           printf("%d %d",row,col);
        else
           printf("NONE");
    return 0;
    

    }
    2.
    知道找出每行最大值,每一列的最小值,但是不知道该怎么同时联合起来找到这个点
    看了别人的代码过后就感觉比较容易啦
    3

    4

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

    输入格式:

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

    输出格式:

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

    include<stdio.h>

    int main(void)
    {
    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

    4

  • 相关阅读:
    [LUOGU]P1443 马的遍历
    NOIP 2017 D2T1 奶酪
    [0] Hello World
    网络测速 风行天下
    zabbix自动发现与监控内存和CPU使用率最高的进程,监测路由器 风行天下
    网络性能测试工具iperf 风行天下
    Centos7下杀毒软件clamav的安装和使用 风行天下
    LINUX漏洞安全防护防火墙相关 风行天下
    smokeping配置方法 风行天下
    vb+MAPX 数据绑定
  • 原文地址:https://www.cnblogs.com/xzhxzh/p/10578421.html
Copyright © 2011-2022 走看看