顺序表应用3:元素位置互换之移位算法
2017-09-18 14:36
232 查看
顺序表应用3:元素位置互换之移位算法
Time Limit: 1000MSMemory Limit: 570KB
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)个元素交换后的结果Example Input
2 10 3 1 2 3 4 5 6 7 8 9 10 5 3 10 30 20 50 80
Example Output
4 5 6 7 8 9 10 1 2 3 50 80 10 30 20
Hint
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能在一次循环中完成,不能分成两个部分输出。
Author
解法思路:本题要求的是移位来完成题目要求,所以只需用两个for循环,外循环保证交换元素的个数,内循环完成一个首元素换到尾部的操作。#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;
}
相关文章推荐
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 暑假集训二顺序表-顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法