顺序表应用3:元素位置互换之移位算法
来源:互联网 发布:淘宝网无线端装修 编辑:程序博客网 时间:2024/06/07 20:26
顺序表应用3:元素位置互换之移位算法
Time Limit: 1000MS Memory Limit: 570KB SubmitStatistic 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)个元素交换后的结果Example Input
210 3 1 2 3 4 5 6 7 8 9 105 3 10 30 20 50 80
Example Output
4 5 6 7 8 9 10 1 2 350 80 10 30 20
Hint
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能在一次循环中完成,不能分成两个部分输出。
Author
解法思路:本题要求的是移位来完成题目要求,所以只需用两个for循环,外循环保证交换元素的个数,内循环完成一个首元素换到尾部的操作。
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。
之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数),之后输入len个整数,代表对应顺序表的每个元素。
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>
using namespace std;
typedef int status;
typedef int element;
typedef struct
{
element *elem;
int length;
int listsize;
}list;
status creat(list &l,int n)
{
l.elem=new int[10010];
if(!l.elem)return -1;
else
{
l.length=n;
for(int i=0;i<n;i++)
{
cin>>l.elem[i];
}
}
return 1;
}
void deletere(list &l,int m)
{
int i,t;
for(i=0;i<m;i++)
{
t=l.elem[0];
for(int j=0;j<l.length-1;j++)
{
l.elem[j]=l.elem[j+1];
}
l.elem[l.length-1]=t;
}
}
void display(list &l)
{
int i;
for(i=0;i<l.length;i++)
{
if(i==l.length-1)
cout<<l.elem[i]<<endl;
else
cout<<l.elem[i]<<" ";
}
}
int main()
{
int T,m,n;
cin>>T;
list l;
while(T--)
{
cin>>n>>m;
creat(l,n);
deletere(l,m);
display(l);
}
return 0;
}
using namespace std;
typedef int status;
typedef int element;
typedef struct
{
element *elem;
int length;
int listsize;
}list;
status creat(list &l,int n)
{
l.elem=new int[10010];
if(!l.elem)return -1;
else
{
l.length=n;
for(int i=0;i<n;i++)
{
cin>>l.elem[i];
}
}
return 1;
}
void deletere(list &l,int m)
{
int i,t;
for(i=0;i<m;i++)
{
t=l.elem[0];
for(int j=0;j<l.length-1;j++)
{
l.elem[j]=l.elem[j+1];
}
l.elem[l.length-1]=t;
}
}
void display(list &l)
{
int i;
for(i=0;i<l.length;i++)
{
if(i==l.length-1)
cout<<l.elem[i]<<endl;
else
cout<<l.elem[i]<<" ";
}
}
int main()
{
int T,m,n;
cin>>T;
list l;
while(T--)
{
cin>>n>>m;
creat(l,n);
deletere(l,m);
display(l);
}
return 0;
}
阅读全文
0 0
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- Android 使用DialogFragment 实现一个可以多选的Dialog
- 不惧面试:HTTP协议(3)
- Go在百万亿级搜索引擎中的应用
- jQuery 文件上传插件ajaxFileUpload使用以及onchange问题
- 主题
- 顺序表应用3:元素位置互换之移位算法
- 设计模式六大原则(1):单一职责原则
- 三十分钟理解:线性插值,双线性插值Bilinear Interpolation算法
- 2017.9.18 数颜色 思考记录
- BZOJ 1067 [SCOI 2007] 线段树 解题报告
- 在Eclipse中使用BmobSDK时报错java.lang.UnsatisfiedLinkError:Native method not found
- 火狐Httprequester使用
- Effective Java(避免创建不必要的对象、消除过期的引用对象)
- JS插件:时间日期类