算法的伪代码描述:
QuChong:
1.初始化标志数组flag为1;
2.i从0到n递增
2.1 j从i+1到n递增
2.1.1 如a[i]等于a[j],标志组置为0;
3.i从0到n递增
3.1若flag[i]非0,将a[i]赋给a[t],t++;
4.删除后的数组大小n等于t;
5.i从0到n递增,依次输出a[i]。
#include<iostream>
#include<ctime>
#include<cstdlib>
#include<algorithm>
using namespace std;
void QuChong(int a[],int n)
{
int i,j,t;
int flag[n];//标志组
for( i=0;i<n;i++) flag[i]=1;
for( i=0;i<n;i++)
{
for( j=i+1;j<n;j++)
if(a[i]==a[j]) flag[j]=0;
}
t=0;
for(i=0;i<n;i++)
{
if(flag[i]) a[t++]=a[i];
}
n=t;
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
if(i%10==9) cout<<endl;
}
}
int main()
{
int t[100];
int i,j;
srand(time(NULL));
for(i=0;i<100;i++)
{
j=rand()%99+1;//100内随机数
t[i]=j;
cout<<t[i]<<" ";
if(i%10==9) cout<<endl;
}
cout<<endl<<endl;
QuChong(t,100);
}