练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 7
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
已知顺序表L中的数据元素类型为int。设计算法将其调整为左右两部分，左边的元素（即排在前面的）均为奇数，右边所有元素（即排在后面的）均为偶数，并要求算法的时间复杂度为O（n），空间复杂度为O（1）。用书上的方法:，结构定义如下：
#define MAXSIZE 100
typedef struct{
int elem[MAXSIZE];
int last;
}SeqList;
算法流程如下:
Input
输入有若干种情况，每种情况两行。第一行的是n（1<=n<100），接着是n个整数。n=0表示结束。
Output
对每一种情况先输出“Case id:”，然后在第二行输出调以后的数。
Sample Input
10 1 2 3 4 5 6 7 8 9 10 3 3 3 3 0
Case 1: 1 9 3 7 5 6 4 8 2 10 Case 2: 3 3 3