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

一时失言乱红尘 2022-09-26 13:58 73阅读 0赞

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

#include<iostream>
    #include<cstdlib>
    #define MAX 1100010//注意大小
    #define OVERFLOW -1
    using namespace std;
    int q ;
    typedef struct
    {
        int *elem1,*elem2,*elem3;
        int listlen1;
        int listsize1;
    }list;
    void CreatList(list &l,int n)
    {
       l.elem1=new int [MAX];
        for(int i=0;i<n;i++)
         {
             cin>>l.elem1[i];
         }
    }
    int  Change(list &l,int le,int ri)
    {
        int k,i;
       for(i=le;i<((le+ri)+1)/2;i++)//+1不能少
       {
           k=l.elem1[i];
           l.elem1[i]=l.elem1[le+ri-i];
           l.elem1[ri+le-i]=k;
       }
    }
    
    int main()
    {
        std::ios_base::sync_with_stdio(false);
        std::cin.tie(0);
        int len,m,t,k,n,i;
        cin>>n;
        list newlist;
        CreatList(newlist,n);
        cin>>m;
        while(m--)
        {
            cin>>k;
            Change(newlist,0,n-1);
            Change(newlist,0,n-k-1);
            Change(newlist,n-k,n-1);
            for(i=0;i<n;i++)
            if(i!=n-1)
                cout<<newlist.elem1[i]<<" ";
            else cout<<newlist.elem1[n-1]<<endl;
        }
        return 0;
    }

[3663_4-2]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1823/pid/3663

发表评论取消回复

表情：

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

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

相关阅读

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

[3663顺序表应用4-2：元素位置互换之逆置算法(数据改进）][3663_4-2] include<iostream> include<cstdlib>

一时失言乱红尘/ 2022年09月26日 13:58/ 0 赞/ 74 阅读

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

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

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

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

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

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

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

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

Dear 丶/ 2022年07月16日 05:57/ 0 赞/ 90 阅读

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

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

红太狼/ 2022年07月11日 13:15/ 0 赞/ 75 阅读

相关顺序表应用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 阅读

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

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

野性酷女/ 2022年06月07日 10:36/ 0 赞/ 87 阅读

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

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

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

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

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

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