zoukankan      html  css  js  c++  java
  • SDUT 3326 顺序表应用3:元素位置互换之移位算法

     

     

    顺序表应用3:元素位置互换之移位算法

    Time Limit: 1000 ms Memory Limit: 570 KiB

    Problem Description

    一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。
    注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。

    Input

     第一行输入整数n,代表下面有n行输入;
    之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺序表的每个元素。

    Output

     输出有n行,为每个顺序表前m个元素与后(len-m)个元素交换后的结果

    Sample Input

    2
    10 3 1 2 3 4 5 6 7 8 9 10
    5 3 10 30 20 50 80
    

    Sample Output

    4 5 6 7 8 9 10 1 2 3
    50 80 10 30 20

    提示:此题的思路很简单,就是建立顺序表的时候,输入前m个元素,将后len-m个元素输入到这m个元素之间,在将后len-m个元素输入的同时将其与前面的元素互换,以达到移位的目的。

    代码实现如下(gcc):
    #include<stdio.h>
    #include<stdlib.h>
    int a[1000010];
    int i,j,k;
    
    void setlist(int *a,int len,int m)
    {
        for(i=0;i<m;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=i,k=0;i<len;i++,k++)
        {
            for(j=i;j>k;j--)
            {
                a[j]=a[j-1];
            }
            scanf("%d",&a[k]);
        }
    }
    
    int main()
    {
        int n,len,m;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d %d",&len,&m);
            setlist(a,len,m);
        for(i=0;i<len;i++)
        {
            i<len? printf("%d ",a[i]):printf("%d",a[i]);
        }
        printf("
    ");
        }
        return 0;
    }
    
    
    /***************************************************
    Result: Accepted
    Take time: 100ms
    Take Memory: 192KB
    ****************************************************/
  • 相关阅读:
    C# 调用AForge类库操作摄像头
    Composer简介及使用实例
    asp.net mvc 接入美圣短信 验证码发送
    敏捷模式下携程的接口自动化平台演变
    17个Python的牛逼骚操作,你都OK吗?
    如何打造一份优雅的简历?
    谈谈少儿编程
    打基础一定要吃透这12类 Python 内置函数
    求职日记丨秋招面试零失败,我拿下宝洁、华为、壳牌等offer
    我只想找个测试岗,你却百般刁难我!
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9486952.html
Copyright © 2011-2022 走看看