输入格式
第一行输入一个整数 n,表示一共有 n 个插入操作。
接下来输入 n 行,每行输入两个整数 p,q,p 代表元素插入顺序表的位置,q 代表插入元素的值,之间用一个空格隔开。
输出格式
输出若干行,对应每一个插入操作。如果一个元素正确插入到顺序表中后,程序输出success,否则输出failed。如果插入过程中有执行了扩容操作,程序需要额外输出expand。
(约定 默认顺序表size=5. 当表中无元素时,vector->length = 0,表中有3个元素时,存在vector->data[0],vector->data[1],vector->data[2];想在vector->data[1]处插入数据,应赋值insert函数中的loc=1)
样例输入
7
0 1
2 2
1 3
1 4
2 5
3 6
4 7
样例输出
success
failed
success
success
success
success
expand
success
代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct Vector {
int size, length;
int *data;
} Vector;
void init(Vector *vector, int size) {
vector->size = size;
vector->length = 0;
vector->data = (int *)malloc(sizeof