wordpress设置vip东莞seo关键词排名优化排名
Description
给定一个按升序排列的顺序表,请删除所有重复的元素,使得每个元素只出现一次,并输出处理后的顺序表。
Input
第一行输入t,表示有t个测试样例。
第二行起,每一行首先输入n,表示有n个元素,接着依次输入n个元素。
Output
每一行输出处理后的顺序表。
Sample Input
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
Sample Output
2 1 2
3 1 2 3
2 1 2
4 -1 22 33 44
0
Hint
0 <= n <= 50
-100 <= 元素的值 <= 100
给定的顺序表为升序排列。
思路:
在solve函数里面,用total变量记录不重复的元素个数,循环遍历最初的顺序表,因为有提示说给定顺序表是升序,那么只需要判断当前元素和上一个元素是否重复,如果当前元素和上一个不重复,那么就重新按顺序存入数组,用 j 记录顺序表位置。遍历结束之后再用循环,将顺序表输出,total就为顺序表长度了。
AC代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define ok 0
#define error -1
// 顺序表类定义
class SeqList
{
private:int* list; // 元素数组int maxsize; // 顺序表最大长度int size; // 顺序表实际长度
public:SeqList(); // 构造函数~SeqList(); // 析构函数int list_size() {return size;}; // 获取顺序表实际长度void set(int length) {this->size = length;for (int i = 0; i < length; i++) {cin >> *(list + i);}}//用于初始化数组void solve(SeqList &t) {int total = 0;for (int i = 0,j = 0; i < size; i++) {if (t.list[i] != t.list[i-1] || i == 0) {*(list + j) = *(list + i);j++;total++;}}cout << total<< " ";for (int i = 0; i < total; i++) {cout << *(list + i)<<" ";}cout << endl;}
};
SeqList::SeqList()
{maxsize = 1000;size = 0;list = new int[maxsize];
}
SeqList::~SeqList()
{delete []list;
}int main()
{int t;cin >> t;int num;SeqList* p = new SeqList[t];for (int i = 0; i < t; i++) {cin >> num;p[i].set(num);p[i].solve(p[i]);}return 0;
}