• 第四周作业


    选择法排序 (20 分)

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

    输入格式:

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

    输出格式:

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

    输入样例:

    4
    5 1 7 6

    输出样例:

    7 6 5 1

    实验代码:

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

    设计思路:

    本题调试遇到的问题及其解决方法:

    运行结果:

    找鞍点 (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

    实验代码:

    #include<stdio.h>
    int main()
    {
        int i,n,j,t,x,m,z,y,flag=0;
        scanf("%d",&n);
        int a[n][n];
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                scanf("%d",&a[i][j]);
        for(i=0; i<n; i++)
        {
            t=a[i][0];
            for(j=0; j<n; j++)
            {
                if(a[i][j]>=t)
                {
                     t=a[i][j];
                     m=j;
                     z=i;
                }
            }
            y=a[0][m];
        for(x=0;x<n;x++)
        {
            if(a[x][m]<=y)
            {
                y=a[x][m];
            }
        }
        if(t==y)
        {
            printf("%d %d",z,m);
            flag=1;
        }
        }
        if(flag==0)
            printf("NONE");
    
        return 0;
    }
    

    设计思路:

    本题调试过程中遇到的问题及其解决方法:

    问题:一开始未考遇到多个鞍点的情况,在循环中找出一鞍点就直接跳出循环。
    解决方案:看到提交后的错误提示,然后改了一下代码。

    运行截图:

    挑战题:

    冒泡法排序 (10 分)

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

    输入格式:

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

    输出格式:

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

    输入样例:

    4
    75 71 77 76

    输出样例:

    77 76 75 71

    实验代码:

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

    设计思路:

    本题调试过程中遇到的问题及其解决方法:

    运行截图:

    学习进度条:

  • 相关阅读:
    SQL练习题
    数据库基础
    Java-反射与注解
    Linux基础
    pipeline的使用示例
    vagrant与vrtualbox的使用
    12.04公有,私有属性,析构函数,成员属性
    12.1面向对象编程的介绍(oop):封装,继承,多态,访问私有属性
    mysql操作之二:fetchone与获取lastrowid
    10.02经典类的bug
  • 原文地址:https://www.cnblogs.com/Leehomwang/p/10578163.html
Copyright © 2020-2023  润新知