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
    ****************************************************/
  • 相关阅读:
    微信小程序wx.chooseImage和wx.previewImage的综合使用(图片上传不限制最多张数)
    js数组与字符串之间的相互转换
    微信小程序wx.previewImage实用案例(交流QQ群:604788754)
    PHP:第一章——PHP中的魔术常量
    小程序模板嵌套以及相关遍历数据绑定
    6 大主流 Web 框架优缺点对比:15篇前端热文回看
    通俗地讲,Netty 能做什么?
    Netty
    为什么选择Netty
    linux下gsoap的初次使用 -- c风格加法实例
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9486952.html
Copyright © 2011-2022 走看看