HihoCoder]#1376 : 数组去重

华电北风吹
天津大学认知计算与应用重点实验室
2016-09-17

题目链接：
http://hihocoder.com/problemset/problem/1376

题目分析：
类快排算法。

参考代码：

#include <iostream>using namespace std;int input[100000];int main(){    int n;    while ((cin >> n) && (n != -1))    {        for (int i = 0; i < n; i++)        {            cin >> input[i];        }        int index = 0, val = input[0];        for (int i = 1; i < n; i++)        {            if (input[i] == val)            {                continue;            }            else            {                index++;                input[index] = input[i];                val = input[i];            }        }        for (int i = 0; i < index; i++)            cout << input[i] << " ";        cout << input[index] << endl;    }    return 0;}