数组的去重排序
在对数组进行去重排序时我们可以采用一种存储下标计数的方法
首先我们定义一个数组,然后对这个数组进行初始化令他的组成元素为0
然后如果这个数组包含某个元素就令这个元素对应下表的存储位置中的数为一,最后在用从大到小(或从小到大)的for循环输出这个数组中元素不为0位置的下标
代码实现如下
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{
int n,t;
bool a[10005]={0};
cin>>n;
while(n--)
{
cin>>t;
a[t]=1;
}
for (int i=0;i<10005;i++)
if(a[i])cout<<i<<" ";
cout<<endl;
return 0;
}