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

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

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

    (1)实验代码

    #include<stdio.h>
    #define N 10
    int main()
    {
    int i, j, k, n;
    int t, temp;
    int a[N];
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
    scanf("%d", &a[i]);
    }
    for (i = 0; i < n-1; i++)
    {
    t = i;
    for (j = i + 1; j < n; j++)
    {
    if (a[t] <= a[j])
    {
    t = j;
    }
    }
    temp = a[i];
    a[i] = a[t];
    a[t] = temp;
    }
    printf("%d", a[0]);
    for (i = 1; i < n; i++)
    {
    printf(" %d", a[i]);
    }
    return 0;
    }

    (2)设计思路

    (3)运行截图

    7-1 找鞍点 (20 分)

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

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

    (1)实验代码

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

    (2)设计思路

    (3)运行截图

     

  • 相关阅读:
    Javascript面向对象编程(三):非构造函数的继承
    zabbix java api
    Hbase架构与原理
    Hbase集群监控
    kafka使用场景
    Java curator操作zookeeper获取kafka
    Docker网络基础:快速指南
    JPA Advanced Mappings(映射)
    9.Spark Streaming
    7.spark共享变量
  • 原文地址:https://www.cnblogs.com/xlshoho/p/10580540.html
Copyright © 2011-2022 走看看