元素位置互换之移位算法

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

Time Limit: 1000 ms Memory Limit: 570 KiB

Submit Statistic

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

#include <stdio.h>
#include <stdlib.h>
#include<bits/stdc++.h>
#define maxsize 10000
typedef int element;
typedef struct
{element *elem;int length;int listsize;
} sq;void initlist (sq &L)
{L.elem = (element *)malloc(maxsize*sizeof(element));L.length = 0;L.listsize = maxsize;}void cr(sq &L, int l)
{for(int i = 0; i < l; i++){scanf("%d",&L.elem[i]);L.length++;}L.listsize = maxsize;
}
void yidong(sq &L, int m)         //核心代码区
{while(m--){int a=L.elem[0];for(int i = 1; i < L.length; i++){L.elem[i-1] = L.elem[i];}L.elem[L.length-1] = a;}
}
void pr(sq &L)
{for(int i = 0; i < L.length; i++)if(i != L.length-1)printf("%d ",L.elem[i]);elseprintf("%d\n",L.elem[i]);
}int main()
{int n,m,t;scanf("%d",&n);while(n--){sq L;initlist(L);scanf("%d%d",&m,&t);cr(L,m);yidong(L,t);pr(L);}return 0;
}

元素位置互换之移位算法相关推荐

顺序表应用3：元素位置互换之移位算法
Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m< ...
顺序表应用4：元素位置互换之逆置算法
这道题和顺序表应用4-2:元素位置互换之逆置算法(数据改进)的算法没差什么. Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该 ...
顺序表之元素位置互换（改进版）
顺序表应用4-2:元素位置互换之逆置算法(数据改进) Time Limit: 80 ms Memory Limit: 600 KiB Submit Statistic Problem Descript ...
顺序表应用4-2：元素位置互换之逆置算法(数据改进）
Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m< ...
A - 顺序表应用1：多余元素删除之移位算法
Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删 ...
顺序表应用1：多余元素删除之移位算法
Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删 ...
写出一段代码将链表中的两个节点位置互换位置_面试 leetcode 算法专题系列（二）—— 链表...
前言:只照着常考题去刷题确实是一种方法.但调研之后发现自己还是考虑不周,刷题刷的不应该是题,而是解题的思路和熟练程度.于是我决定重新组织一下刷题笔记的讲解顺序,不再以面试常考题来刷.而是以面试出题频率 ...
Vue实现DOM元素拖放互换位置
一.拖放和释放 HTML 拖放接口使得 web 应用能够在网页中拖放文件.这里将介绍了 web 应用如何接受从底层平台的文件管理器拖动DOM的操作. 拖放的主要步骤是为 drop 事件定义一个释放区( ...
从n返回k个元素的所有组合的算法
我想编写一个函数,该函数采用字母数组作为参数,并选择多个字母. 假设您提供8个字母的数组,并希望从中选择3个字母. 然后您将获得: 8! / ((8 - 3)! * 3!) = 56 返回由3个字母组 ...

元素位置互换之移位算法

元素位置互换之移位算法相关推荐

最新文章

热门文章