顺序表应用3:元素位置互换之移位算法
来源:互联网 发布:php运费模板源码 编辑:程序博客网 时间:2024/06/13 04:04
顺序表应用3:元素位置互换之移位算法
Time Limit: 1000ms Memory limit: 570K 有疑问?点这里^_^
题目描述
一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。
输入
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺序表的每个元素。
之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺序表的每个元素。
输出
输出有n行,为每个顺序表前m个元素与后(len-m)个元素交换后的结果
示例输入
210 3 1 2 3 4 5 6 7 8 9 105 3 10 30 20 50 80
示例输出
4 5 6 7 8 9 10 1 2 350 80 10 30 20
提示
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能在一次循环中完成,不能分成两个部分输出。
来源
示例程序
顺序表:
#include <iostream>#include <stdlib.h>#include <string.h>#include <stdio.h>using namespace std;int n, m;#define maxsize 10000010typedef int element;typedef struct{ element * elem; int length; int listsize;}sq;int Inlist(sq & l){ l.elem = (element * )malloc(maxsize * sizeof(element)); if(!l.elem) return -1; l.length = 0; l.listsize = maxsize; return 0;}void creat(sq & l){ for(int i = 0 ; i < n; i++) cin >> l.elem[i]; l.length = n;}void move(sq & l){ for(int i = 0; i < m; i++) l.elem[i + n] = l.elem[i]; l.length = l.length + m;}void show(sq & l){ for(int i = m; i < l.length - 1; i++) cout << l.elem[i] << " "; cout << l.elem[l.length - 1] << endl;}int main(){ sq l; int t; cin >> t; while(t--) { cin >> n >> m; Inlist(l); creat(l); move(l); show(l); } return 0;}
0 0
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- UVaLive 6697 (DP)
- Eclipse中写Spark代码
- AngularJS 发送POST请求到后台
- java实现简单排序算法:归并排序
- U3D 动作系统实践
- 顺序表应用3:元素位置互换之移位算法
- centos6.3 安装zabbix2.2.0
- nginx 日志格式
- buildroot学习(三)——at91sam9g45软件平台更新
- ionic官方demo解读
- 《那些年 在美国》读书笔记-2
- 5.2 应用程序和驱动程序中buffer的传输流程
- JS和Android本地方法之间的调用
- liunx环境下的时间创建与修改