【网易2017春招】消除重复元素 解题报告

【网易2017春招】消除重复元素 解题报告

标签（空格分隔）： 牛客网

题目地址：【网易2017春招】消除重复元素

题目描述：

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。

　　

输入：

输入包括两行：

第一行为序列长度n(1 ≤ n ≤ 50)

第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出：

输出消除重复元素之后的序列，以空格分隔，行末无空格

样例输入：

9
100 100 100 99 99 99 100 100 100

样例输出：

99 100

Ways

题目要求保留每个元素最后出现的位置，因此，采用倒序的遍历去重。从最后一个元素开始向前遍历，如果两者相同就把这个元素标记为0。最后正序遍历输出即可。

#include <stdio.h>
using namespace std;

int main() {
int n;
while (scanf("%d", &n) != EOF) {
int seq
;
for (int i = 1; i <= n; i++) {
scanf("%d", &seq[i - 1]);
}
int temp = 0;
for (int i = n - 1; i >= 0; i--) {
temp = seq[i];
if (temp == 0) {
continue;
}
for (int j = i - 1; j >= 0; j--) {
if (temp == seq[j]) {
seq[j] = 0;
}
}
}
bool isFirst = true;
for (int i = 0; i < n; i++) {
if (seq[i] == 0) {
continue;
} else {
if (isFirst) {
printf("%d", seq[i]);
isFirst = false;
} else {
printf(" %d", seq[i]);
}
}
}
printf("\n");

}
return 0;
}

Date

2017 年 3 月 30 日