顺序表-删除重复值

Posted 2020-12-15 zhang-zsq

 

 

下面这个程序，与其说是删除重复值，不如说是将不重复的值压入栈中

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n = 0;
        cin>>n;
        int a[100000];
        int k = -1;
        for(int i = 0; i < n; i++)
        {
            int temp;
            cin>>temp;
            bool flag = true;
            for(int j = 0; j <= k; j++)
            {
                if(temp == a[j])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
            a[++k] = temp;
        }
        for(int i = 0; i <= k; i++)
        {
            cout<<a[i]<<(i == k ? ‘
‘:‘ ‘);
        }
    }
    return 0;
}