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

素颜马尾好姑娘i 2022-07-15 22:21 93阅读 0赞

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

#include<iostream>
    #include<cstdlib>
    #define MAX 101
    #define OVERFLOW -1
    using namespace std;
    typedef struct
    {
        int *elem;
        int listlen;
        int listsize;
    }list;
    void 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 a,int b)//调用三次交换函数，实现数组互换
    {
        int i,q,p,j;
        for(i=a ;i<((a+b)+1)/2;i++)
        //（（a+b)+1)中+1不能少（反例a=0,b=1）
        {
                        j=l.elem[i];
                        l.elem[i]=l.elem[b-i+a];
                        l.elem[b-i+a]=j;
        }
    }
    int main()
    {
        int n,t,i,m;
        cin>>t;
        while(t--)
        {
            cin>>n>>m;
        list newlist;
        Creatlist(newlist ,n);
        Newlist(newlist,0,n-1);
        Newlist(newlist,0,n-m-1);
        Newlist(newlist,n-m,n-1);
        for(i=0;i<newlist.listlen;i++)
        {
            if(i!=newlist.listlen-1)
                cout<<newlist.elem[i]<<" ";
            else cout<<newlist.elem[i]<<endl;
        }
        }
        return 0;
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关顺序表应用4-2：元素位置互换之逆置算法(数据改进）

顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80MS Memory Limit: 600KB [Submit][] [Statisti

古城微笑少年丶/ 2022年09月26日 03:17/ 0 赞/ 92 阅读

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

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

快来打我*/ 2022年09月26日 00:23/ 0 赞/ 102 阅读

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

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

系统管理员/ 2022年08月10日 03:36/ 0 赞/ 78 阅读

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

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

电玩女神/ 2022年07月19日 05:08/ 0 赞/ 127 阅读

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

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

素颜马尾好姑娘i/ 2022年07月16日 01:13/ 0 赞/ 86 阅读

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

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

素颜马尾好姑娘i/ 2022年07月15日 22:21/ 0 赞/ 94 阅读

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

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

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

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

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

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

相关顺序表应用4-2：元素位置互换之逆置算法(数据改进）---

顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80 ms Memory Limit: 600 KiB Submit Statistic

骑猪看日落/ 2022年05月08日 10:58/ 0 赞/ 91 阅读

相关顺序表应用4-2：元素位置互换之逆置算法(数据改进）

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

朴灿烈づ我的快乐病毒、/ 2022年05月08日 02:30/ 0 赞/ 91 阅读