用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

数字移动问题

2015-03-14 作者: 西门春雪举报

[c]代码库

#include <stdio.h>
#include <stdlib.h>

#define MAXNUM 100//最大数字个数
#define INF 100000000

int n;//数字个数
int Num[MAXNUM];//未排序数字
int Last[MAXNUM];

void update(int x,int y,int L[],int N[],int i);
//递归函数

int main()
{
    int i,j;
    int lis;
    printf("输入数字的个数n(1-100):\n");
    scanf("%d",&n);
    printf("输入数字:\n");
    for(i=1;i<=n;i++)
    {
        scanf("%d",&Num[i]);
    }

    lis = 0;
    Last[lis]=-INF;
    for(i=1;i<=n;i++)
    {
        if(Num[i]>Last[lis])
        {
            lis++;
            Last[lis]=Num[i];
        }
        else

        update(0,lis,Last,Num,i);
    }


    printf("最少移动次数:%d\n",n-lis);
    return 0;
}

void update(int x,int y,int L[],int N[],int i)
{
    if(x==y)
    {
        L[x]=N[i];
    }
    else
    {
        if(L[(x+y)/2]>N[i])
        {
            update(x,(x+y)/2,L,N,i);
        }
        else
        {
            update((x+y)/2+1,y,L,N,i);
        }
    }
}


网友评论    (发表评论)

共2 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...