标签:return OJ int 表上 Maxsize 1102 Sqlist data rear
题目描述
建立一个顺序表L,然后以第一个为分界,将所有小于等于它的元素移到该元素的前面,将所有大于它的元素移到该元素的后面。
输入
顺序表长度n;
顺序表中的数据元素。
输出
移动后的数据元素。
样例输入
10
32 5 22 43 23 56 54 57 11 25
样例输出
25 11 23 22 5 32 43 56 54 57
参考程序
#include<stdio.h>
#include<stdlib.h>
#define Maxsize 50
int j = 0;
int b[Maxsize];
typedef struct sqlist
{
int data[Maxsize];
int rear;
}Sqlist;
void Init(Sqlist *&L)
{
L = (Sqlist *) malloc (sizeof(Sqlist));
L->rear = -1;
}
bool Push(Sqlist *&L, int e)
{
if(L->rear == Maxsize-1) return false;
L->rear++;
L->data[L->rear] = e;
return true;
}
bool Pop(Sqlist *&L, int &e)
{
if(L->rear == -1) return false;
e = L->data[L->rear];
L->rear--;
return true;
}
void Creat(Sqlist *&L, Sqlist *&S, int n)
{
int a[Maxsize];
for(int i = 0; i<n; i++)
scanf("%d", &a[i]);
Push(S, a[0]);
for(int i=1; i<n; i++)
{
if(a[0] > a[i])
Push(L, a[i]);
else Push(S, a[i]);
}
}
int main()
{
int n, e, *b[Maxsize];
int a[Maxsize];
Sqlist *L, *S;
Init(L);
Init(S);
scanf("%d", &n);
Creat(L, S, n);
while(L->rear != -1)
{
Pop(L, e);
printf("%d ", e);
}
for(int i=0; i<=S->rear; i++)
printf("%d ", S->data[i]);
return 0;
}
注意
该程序仅供学习参考!
标签:return,OJ,int,表上,Maxsize,1102,Sqlist,data,rear 来源: https://blog.csdn.net/qq_29711355/article/details/122311039
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。