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<iostream>
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();
}
}
}