顺序表应用4-2:元素位置互换之逆置算法(数据改进)
来源:互联网 发布:佳能 cr2 编辑软件 编辑:程序博客网 时间:2024/05/20 22:06
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
Time Limit: 80MS Memory Limit: 600KB
Submit Statistic
Problem Description
一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。
注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。
Input
第一行输入整数len(1<=len<=1000000),表示顺序表元素的总数;
第二行输入len个整数,作为表里依次存放的数据元素;
第三行输入整数t(1<=t<=30),表示之后要完成t次交换,每次均是在上次交换完成后的顺序表基础上实现新的交换;
之后t行,每行输入一个整数m(1<=m<=len),代表本次交换要以上次交换完成后的顺序表为基础,实现前m个元素与后len-m个元素的交换;
Output
输出一共t行,每行依次输出本次交换完成后顺序表里所有元素。
Example Input
101 2 3 4 5 6 7 8 9 -13235
Example Output
3 4 5 6 7 8 9 -1 1 26 7 8 9 -1 1 2 3 4 51 2 3 4 5 6 7 8 9 -1
Author
///我用的并不是逆置算法 好吧,这题我承认没水过去。
#include<iostream>#include<algorithm>using namespace std;const int maxn=10000000+1000;typedef struct{ int *emue; int lengh;}lis;void initlist(lis *L){ L->emue=new int [maxn]; L->lengh=0;}void creat(lis &L, int k){ L.lengh=k; for(int i=0;i<L.lengh;i++) { cin>>L.emue[i]; }}void del(lis &L, int k){ for(int i=k;i<L.lengh-1;i++) L.emue[i]=L.emue[i+1]; L.lengh--;}void loclist(lis &L){ for(int i=0;i<L.lengh-1;i++) for(int j=i+1;j<L.lengh;j++) { if(L.emue[i]==L.emue[j]) { del(L, j); j--; } }}void mov(lis &L, int n, int m, int t){ t-=m; for(int i=t;i<t+m;i++) { L.emue[L.lengh++]=L.emue[i]; }}int main(){ ios::sync_with_stdio(false); lis L; int n, a, b; cin>>a; initlist(&L); creat(L, a); cin>>n; int temp=0; while(n--) { cin>>b; temp+=b;a mov(L, a, b, temp); for(int i=temp;i<L.lengh-1;i++) cout<<L.emue[i]<<" "; cout<<L.emue[L.lengh-1]<<endl; } return 0;}
思路是先把整个串倒过来,然后把前n-m个倒过来,再把最后m个倒过来。就是这么简单。代码就不给了,你们看着办吧。
0 0
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 3663顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- SDUTACM 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- Jquery中的bind(),on()绑定事件方式总结
- 【NOI OJ】18 Tomorrow never knows?(未知的明天)
- JS中Array方法中常用方法二:Array.prototype.concat()
- POJ1811 Prime Test (Pollard-Rho算法) Sunshine大神
- Could not get lock/var/lib/apt/lists错误的处理
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- PCB制作(单片机最小系统为例)
- linux下安装cmake
- 创建传统线程的方式
- LinkedList
- 基于AdaBoost算法的人脸检测--训练部分
- JAVA 学习模块十六: Object
- OBS CLR插件开发
- yum安装软件报错:curl#6 - "Could not resolve host: mirrorlist.centos.org; Temporary failure in name resolut