E : A DS顺序表_删除有序表中的重复元素

Description

给定一个按升序排列的顺序表，请删除所有重复的元素，使得每个元素只出现一次，并输出处理后的顺序表。

Input

第一行输入t，表示有t个测试样例。

第二行起，每一行首先输入n，表示有n个元素，接着依次输入n个元素。

Output

每一行输出处理后的顺序表。

Sample

#0

Input

Copy

5
3 1 1 2
5 1 1 2 3 3
6 1 1 1 2 2 2
7 -1 22 33 33 33 44 44
0

Output

Copy

2 1 2 
3 1 2 3 
2 1 2 
4 -1 22 33 44 
0 

#include
using namespace std;
 
#define ok 0
#define error -1
 
class SeqList {
private:
	int* list;
	int maxsize;
	int size;
public:
	SeqList() {
		maxsize = 1000;
		size = 0;
		list = new int[maxsize];
	}
	~SeqList() {
		delete[]list;
	}
	//堆栈的插入 进栈
	void push_back(int i) {
		list[size] = i;
		size++;
	}
	//展示列表
	void list_display() {
		//输出size
		cout << size << ' ';
		for (int i = 0; i < size ; i++) {
			cout << list[i] << ' ';
		}
		//cout << list[size - 1];
		cout << endl;
	}
 
	// 删除一个元素，参数是删除的位置
	bool list_del(int i)
	{
		//判断是不是合法位置i
		if (i<1 || i>size + 1)
		{
			return false;
		}
		int j;
		for (j = i - 1; j < size - 1; j++)
		{  //j = i - 1 此时j的位置就是i
			list[j] = list[j + 1]; //删除就是后面的数据 把 前面一项的数据覆盖
		}
		size--;//删除 数组长度-1
		return true;
	}
 
 
	//请删除所有重复的元素 传入目前长度
	void list_chazhao(int n) {
		for (int i = 0; i < n - 1; i++)
		{
			for (int j = i + 1; j < n; j++)
			{
				if (list[i] == list[j])
				{
					list_del(j);
					j--;//删除后下标会往前 所以要j--
					n--;
				}
			}
		}
		size = n;
	}
};
 
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		SeqList mylist;
		if (n == 0)
		{
			cout << 0;
		}
		else {
			for (int i = 0; i < n; i++)
			{
				int num;
				cin >> num;
				mylist.push_back(num);
			}
			mylist.list_chazhao(n);
			mylist.list_display();
		}
 
 
	}
}