c++题目求解

Question

c++题目求解3. 设计程序将一有序数组中同值的多余元素删除并输出。
例如: 输入: 2 2 4 4 6 6 8 8 12 12 12 18 22 22 25
输出: 2 4 6 8 12 18 22 25

Answer 1

#include<iostream>
using namespace std;
int main(int argc,char *argv[])
{
int *arr=new int[100],len=0,i,j,k;
char c;

do
{
cin>>arr[len++];
c=cin.get();
}while('\n'!=c);
for(i=0;i<len;i++)
{
for(j=i+1;j<len;)
{
if(arr[i]==arr[j])
{
for(k=j+1;k<len;k++)
{
arr[k-1]=arr[k];
}
len--;
}
else
j++;
}
}
for(i=0;i<len;i++)
cout<<arr[i]<<" ";
cout<<endl;
delete [] arr;
system("PAUSE");
return 0;
}

Answer 2

还有更简单的方法
用unique
#include <iostream>
#include <vector>
#define Mx 200000005
#define Mn -Mx
#define MX 20000000000000005
using namespace std;
vector<int> v;
int main(){
freopen("input.txt","r",stdin);
int i,j,x;
while(cin>>x) v.push_back(x);
sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());
for(i=0;i<v.size();i++) cout<<v[i]<<' ';
cout<<endl;
return 0;
}