顺序表的构造，插入，扩容

输入格式

第一行输入整数n（1<=n<=100),表示n个操作。
接下来n行，每行输入两个数p,q。p代表元素插入位置，q代表元素插入的值。

输出格式

输出若干行，对应每一个插入操作，如果元素正确插入到顺序表中，程序输出
success,否则输出failed.如果执行了扩容操作，需额外输出expand.

#include <iostream>
#include <cstring>
using std::cin;
using std::cout;
using std::endl;
template <typename Type> class Vector {
private:
int size,length;
    Type*data;
public:
    Vector(/*...*/int input_size) {
        size=input_size;
        length=0;
        data=new Type[size];
    }
    ~Vector() {
    delete []data; 
    }
    bool insert(/*...*/int loc,Type value) {
      if(loc<0||loc>length){
          cout<<"failed"<<endl;
          return false;
      }
        if(length>=size){
            expand();
        }
        for(int i=length;i>loc;i--){
            data[i]=data[i-1];
        }
        data[loc]=value;
        length++;
        cout<<"success"<<endl;
        return true;
    }
    void expand() {
       Type*old_data=data;
        size=size*2;
        data=new Type[size];
        for(int i=0;i<length;i++){
            data[i]=old_data[i];
        }
        delete[] old_data;
        cout<<"expand"<<endl;
    }
};
int main() {
    Vector<int> a(5);
    int n;
    int p[101];
    int q[101];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>p[i]>>q[i];
        a.insert(p[i],q[i]);
    }
    
    return 0;
}