数据结构顺序表应用3:元素位置互换之移位算法然而我的思路跟移位没关系
来源:互联网 发布:淘宝hd注销后无法登陆 编辑:程序博客网 时间:2024/06/05 20:04
顺序表应用3:元素位置互换之移位算法
Time Limit: 1000MS Memory Limit: 570KB
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
注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能在一次循环中完成,不能分成两个部分输出。
思路:建立两个顺序表,先将前m个数 存到tail表里,然后将剩下len - m存入到head表,再将tail表元素接到head表上。
#include<stdio.h>#include<stdlib.h>typedef struct node{ int data[1000000]; int last;}ST;void creat(ST *head, ST *tail){ int i; for(i = 0; i < tail->last; i++) { scanf("%d", &tail->data[i]); } for(i = 0; i < head->last - tail->last; i++) { scanf("%d", &head->data[i]); } for(i = 0; i < tail->last; i++) { head->data[i + head->last - tail->last] = tail -> data[i]; }}void input(ST *head){ int i; for(i = 0; i < head -> last; i++) { printf("%d", head->data[i]); if(i != head -> last - 1) printf(" "); else printf("\n"); }}int main(){ ST *head, *tail; int n; scanf("%d", &n); while(n--) { head = (ST *)malloc(sizeof(ST)); tail = (ST *)malloc(sizeof(ST)); scanf("%d %d", &head->last, &tail->last); creat(head, tail); input(head); } return 0;}
0 0
- 数据结构顺序表应用3:元素位置互换之移位算法然而我的思路跟移位没关系
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- 顺序表应用3:元素位置互换之移位算法
- HTTP Request 和Response
- Python 设置系统默认编码
- HBase 学习笔记
- 插入排序
- 【算法】程序猿不写代码是不对的5
- 数据结构顺序表应用3:元素位置互换之移位算法然而我的思路跟移位没关系
- 内容提供者(ContentProvider)复习
- IOS 将逻辑和视图分开 代码易读性和复用性大大增加
- 第一天,记录一下。
- 图论之图形的表示方法(二)- 相邻表法/邻接表法
- 【JavaEE】经典JAVA EE企业应用实战-读书笔记9
- 比阿里巴巴fastjson更快的解析方法!
- CF # 389 Santa Claus and a Place in a Class
- HTTP深入浅出 http请求