我已经懒得骂母校OJ了。
真的是太垃圾了。
从母校毕业两年，从来没骂过母校。
今天我实在是受不了了。
来重新复习算法，出于信任用了母校OJ。
然后呢？
写了支持JAVA，python
然后我经历了长达3个小时的自我怀疑。
最后发现你妈的C++可以过。
操！

问题描述：

一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。
要求：
1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；
2、本题的目标是熟悉顺序表的移位算法，因此题目必须要用元素的移位实现删除；

输入：

第一行输入整数n，代表下面有n行输入； 之后输入n行，每行先输入整数m，之后输入m个数据，代表对应顺序表的每个元素。

输出：

输出有n行，为每个顺序表删除多余元素后的结果

示例输入：

4
5 6 9 6 8 9
3 5 5 5
5 9 8 7 6 5
10 1 2 3 4 5 5 4 2 1 3

示例输出：

6 9 8
5
9 8 7 6 5
1 2 3 4 5

AC代码：（没啥好说的，就是按他说的移位。）

#include <iostream>
using namespace std;


bool in_pre(int *arr, int current_index, int target){
    for(int i = 0; i < current_index; i++){
        if(target == arr[i]){
            return true;
        }
    }
    return false;
}

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        int length;
        cin >> length;
        int *arr = new int[length];
        for(int j = 0; j < length; j++){
            cin>>arr[j];
        }

        int current_index = 1;
        while(current_index < length){
            while(in_pre(arr,current_index,arr[current_index])){
                if(current_index == length - 1){
                    length--;
                    break;
                }
                int tmp_index = current_index;
                while(tmp_index < length-1){
                    arr[tmp_index] = arr[tmp_index+1];
                    tmp_index++;
                }
                length--;
            }
            current_index++;
        }
        for(int j = 0; j < length; j++){
            if(j == 0) {
                cout << arr[j];
            }
            else{
                cout<<" "<<arr[j];
            }
        }
        cout<<endl;
    }
    return 0;
}

然后我重写了一遍代码。。感觉这样更优美一点。

#include <iostream>
using namespace std;
#define N 10010
bool in_pre(int l[N],int ends, int target){
    for(int i = 0; i < ends; i++){
        if(target == l[i]){
            return true;
        }
    }
    return false;
}
void solution(int m,int l[N]){
    for(int i = 0; i < m; i++){
        cin>>l[i];
    }
    int current_lenth = m;
    for(int i = 1; i < current_lenth;i++){
        if(in_pre(l,i,l[i])){
            for(int j = i;j < current_lenth-1;j++){
                l[j] = l[j+1];
            }
            current_lenth -= 1;
            i -= 1;
        }
    }
    for(int i = 0; i < current_lenth; i++){
        if(i == 0)
            cout<<l[i];
        else{
            cout<<" "<<l[i];
        }
    }
    cout<<endl;
}
int main(){
    int n,m;
    int l[N];
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>m;
        solution(m,l);
    }
}