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

阳光穿透心脏的1/2处 2022-07-15 22:20 134阅读 0赞

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

#include<iostream>
    #include<cstdlib>
    #define MAX 101
    #define OVERFLOW -1
    using namespace std;
    typedef struct
    {
        int *elem;
        int listlen;
        int listsize;
    }list;
    list  CreatList (list &l,int n)
    {
        l.elem=new int [MAX];
        if(!l.elem)
        exit(OVERFLOW);
        l.listlen=0;
        l.listsize=MAX;
        for(int i=0;i<n;i++)
        {
            cin>>l.elem[i];
            l.listlen++;
        }
    }
    void NewList(list &l,int m)
    //逐个元素向后推一个，最后一个变为第一个，直至m为0
    {
        int q,i,p,j;
        while(m--)
        {
            j=l.elem[0];
            for(i=0;i<l.listlen-1;i++)
            l.elem[i]=l.elem[i+1];
            l.elem[l.listlen-1]=j;
        }
    }
    int main()
    {
        int len,m,t,i;
        cin>>t;
        while(t--)
        {
            cin>>len>>m;
        list newlist;
        CreatList(newlist,len);
        NewList(newlist,m);
        for(i=0;i<newlist.listlen;i++)
        {
            if(i!=newlist.listlen-1)
            cout<<newlist.elem[i]<<" ";
            else cout<<newlist.elem[i]<<endl;
        }
        }
        return 0;
    }

[3]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1823/pid/3326

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

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

顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory Limit: 570KB [Submit][] [

痛定思痛。/ 2022年10月01日 01:49/ 0 赞/ 3 阅读

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

顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory Limit: 570KB [Submit][] [ Statistic][S

旧城等待，/ 2022年09月26日 00:20/ 0 赞/ 111 阅读

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

顺序表应用3：元素位置互换之移位算法 Time Limit: 1000ms Memory limit: 570K 有疑问？点这里^\_^ 题目描述一个长度为

Bertha 。/ 2022年08月10日 03:36/ 0 赞/ 116 阅读

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

![Center][] include<stdio.h> include<stdlib.h> include<malloc.h>

红太狼/ 2022年07月19日 03:03/ 0 赞/ 131 阅读

相关 SDUTACM 顺序表应用3：元素位置互换之移位算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len

向右看齐/ 2022年07月16日 01:12/ 0 赞/ 125 阅读

相关 3326顺序表应用3：元素位置互换之移位算法

[顺序表应用3：元素位置互换之移位算法][3] include<iostream> include<cstdlib> define MAX 101

阳光穿透心脏的1/2处/ 2022年07月15日 22:20/ 0 赞/ 135 阅读

相关顺序表应用4：元素位置互换之逆置算法

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有le

你的名字/ 2022年07月11日 13:04/ 0 赞/ 128 阅读

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

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len

小灰灰/ 2022年07月11日 01:50/ 0 赞/ 118 阅读

相关顺序表应用4：元素位置互换之逆置算法

顺序表应用4：元素位置互换之逆置算法 Time Limit: 10MS Memory Limit: 570KB [Submit][]

我会带着你远行/ 2022年07月05日 15:05/ 0 赞/ 127 阅读

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

Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m

灰太狼/ 2022年05月12日 09:10/ 0 赞/ 115 阅读