WebGoC题解(13) 狐猬编程:GoC L4 结业测试 第4题 找木柴

题目描述

小明今天找了n跟木柴，但是木柴太多了，小明只能拿走m根木柴，小明希望拿走的木柴都是剩下的木柴中最长的，小明还画出以下图形

例如 输入

5 3

10 20 30 40 50

小明要拿走30 40 50 这3根木柴 

从大到小画出以下图形

矩形的宽是20，矩形的高就是木柴的长度，两根木柴的距离是20，色号2，先移动到（-350，-350）再画图。

 解题思路

本题主要考察的是排序算法，因为题目中要把最高的m个矩形从高到矮画出来。

我们目前常用的是冒泡排序算法。

冒泡排序写法

写法1

for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(a[j]>a[i])
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}

写法2

for(int i=1;i<n;i++)
{
    for(int j=n;j>i;j--)
    {
        if(a[j]>a[j-1])
        {
            int t=a[j];
            a[j]=a[j-1];
            a[j-1]=a[j];
        }
    }
}

教程上的排序算法：选择排序的写法

for(int i=1;i<n;i++)
{
m=i;
for(int j=i+1;i<=n;j++)
{
if(a[m]>a[j])m=j;
}
t=a[i]; a[i]=a[m]; a[m]=t;
}

参考答案 

int main()
{
    int n,m,a[101];
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }

    for(int i=1;i<n;i++)//冒泡排序
    {
        bool f=false;
        for(int j=n;j>i;j--)
        {
            if(a[j]>a[j-1])
            {
                int t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
                f=true;
            }
        }
        if(f==false)break;
    }

    pen.up().moveTo(-350,-350).speed(10);
    for(int i=1;i<=m;i++)
    {
        pen.fd(a[i]/2.0).rr(20,a[i]).bk(a[i]/2.0);
        pen.rt(90).fd(40).lt(90);  
    }
    return 0;
}

原文地址：https://blog.csdn.net/2301_78151773/article/details/140618811

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！