数据结构oj_5

删除有序序列重复元素（数组）

问题描述 :

使用数组编程：

一个有序的整数序列，其中有重复元素，请删除重复元素。

注意：本题的序列是有序的，要利用到这个特性，从而降低时间复杂度。

输入说明 :

第一行输入一个整数n(0<=n<=100)

第二行输入n个整数，表示有序序列中的元素。输入时已有序。

输出说明 :

输出删除重复元素后的序列。数字之间以一个空格分隔。

#include <iostream>
using namespace std;
int main()
{
	int n, i;
	int number[102] = { 0 };
	cin >> n ;
	for (i = 0; i < n; i++) {
		cin >> number[i];	
	}
	for (i = 0; i < n; i++) {
		for (int j = 1; j < n; j++) {
			if (number[i] == number[j]) {
				if (i != j) {
					for (int p = j; p <= n; p++) {
						number[p] = number[p + 1];
					}
					n -= 1;
					j -= 1;
				}
			}
		}
	}
	for (i = 0; i < n; i++) {
		cout << number[i];
		if (i != n-1) {
			cout << " ";
		}
	}
}