oj Problem C: 调整表中元素顺序(线性表)
2017-03-30 17:15
183 查看
问题:
顺序表的定义为:
typedef struct
{
ElemType data[SizeMax];
int length;
} SqList;
需编写的算法为:
void move(SqList *&L);
2、注意调整后元素的顺序
3、只需提交调整顺序表元素的算法(move函数)
代码:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define SizeMax 80
using namespace std;
typedef struct
{
int data[SizeMax];
int length;
} SqList;
void init(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void create(SqList *&L,int a[],int n)
{
int i;
//L=(SqList *)malloc(sizeof(SqList));
for(i=0; i<n; i++)
{
L->data[i]=a[i];
}
L->length=n;
}
void move(SqList *&L)
{
int i,j,t;
i=0,j=L->length-1;
while(i!=j)
{
if(L->data[i]>0&&L->data[j]>0)
j--;
if(L->data[i]<0&&L->data[j]<0)
i++;
if(L->data[i]>0&&L->data[j]<0)
{
t=L->data[i];
L->data[i]=L->data[j];
L->data[j]=t;
i++;
j--;
}
if(L->data[i]<0&&L->data[j]>0)
{
i++;
j--;
}
}
for(i=0;i<L->length;i++)
{
printf("%d ",L->data[i]);
}
}
int main()
{
int n,i,a[80];
SqList *L;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
init(L);
create(L,a,n);
move(L);
return 0;
}
小结:
算法是马同学教的,值得借鉴!
Description
若一个线性表L采用顺序存储结构存储,其中所有元素都为整数。设计一个算法,将所有小于0的元素移到所有大于0的元素前面,要求算法的时间复杂度不超过O(nlog(n)),空间复杂度为O(1)。顺序表的定义为:
typedef struct
{
ElemType data[SizeMax];
int length;
} SqList;
需编写的算法为:
void move(SqList *&L);
注意:只需提交你所编写的算法即可
Input
输入的数据有两行,第一行输入线性表的长度n,第二行依次输入n个元素。Output
输出的数据占一行,为调整之后的线性表,每个元素中间用空格分隔。Sample Input
10 -12 25 -19 21 -18 -11 5 -18 9 -22
Sample Output
-12 -19 -18 -11 -18 -22 25 21 5 9
HINT
1、请选择C++提交2、注意调整后元素的顺序
3、只需提交调整顺序表元素的算法(move函数)
代码:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define SizeMax 80
using namespace std;
typedef struct
{
int data[SizeMax];
int length;
} SqList;
void init(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void create(SqList *&L,int a[],int n)
{
int i;
//L=(SqList *)malloc(sizeof(SqList));
for(i=0; i<n; i++)
{
L->data[i]=a[i];
}
L->length=n;
}
void move(SqList *&L)
{
int i,j,t;
i=0,j=L->length-1;
while(i!=j)
{
if(L->data[i]>0&&L->data[j]>0)
j--;
if(L->data[i]<0&&L->data[j]<0)
i++;
if(L->data[i]>0&&L->data[j]<0)
{
t=L->data[i];
L->data[i]=L->data[j];
L->data[j]=t;
i++;
j--;
}
if(L->data[i]<0&&L->data[j]>0)
{
i++;
j--;
}
}
for(i=0;i<L->length;i++)
{
printf("%d ",L->data[i]);
}
}
int main()
{
int n,i,a[80];
SqList *L;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
init(L);
create(L,a,n);
move(L);
return 0;
}
小结:
算法是马同学教的,值得借鉴!
相关文章推荐
- Problem B: 调整表中元素顺序(线性表)
- 数据结构—Problem C: 调整表中元素顺序(线性表)
- YTU 2987: 调整表中元素顺序(线性表)
- 问题 B: 调整表中元素顺序(线性表)
- OJ 2989 Problem D 顺序表基本运算(线性表)
- oj Problem A: 删除相同元素(线性表)
- 数据结构:线性表(顺序存储)顺序栈类(实现创建,输出,入栈出栈,读栈顶元素功能)
- 【剑指Offer面试编程题】题目1516:调整数组顺序使奇数位于偶数前面--九度OJ
- 【九度OJ1516】|【剑指offer14】调整数组顺序使奇数位于偶数前面
- [SDUT](3324)顺序表应用1:多余元素删除之移位算法 ---顺序存储(线性表)
- 九度oj 题目1516:调整数组顺序使奇数位于偶数前面
- 线性表之顺序表插入元素
- 线性表之顺序表元素位置互换之移位算法 (sdut oj 3326)
- 顺序表元素类型为Int,将其调整为左右2部分,左边为奇数,右为偶且O(n)
- 第十五周OJ 项目- Problem C: 指针当形参(交换两数的顺序)
- 线性表 之 数组调整顺序
- 线性表的顺序表示和实现基本操作之插入元素
- 对List及类似于线性表的元素 删除的顺序的考虑
- OJ 2990 Problem E 链表的基本运算(线性表)
- 数据结构—Problem B: 删除区间内的元素(线性表)