注册 登录
编程论坛 → C++教室

[求助]一道删重复的数的题

blueboy82006 发布于 2007-07-24 10:28， 843 次点击
初学学C++遇一小题,反复思考得一解,却甚感繁琐,求高手指点简洁方法,不甚感激.
(中间用了0来处理,感觉有些牵强).
//题目: 输入20个整数,删去重复的数后重新输出.
#include<iostream>
using namespace std;
void main()
{
int Array[20];
cout<<"请输入20个整数:"<<endl;
for(int i(0);i<20;i++)
{
cout<<"输入第"<<i+1<<"个数:";
cin>>Array[i];
}
cout<<"输入的20个数为:"<<endl;
for(int j(0);j<20;j++)
cout<<Array[j]<<" ";
cout<<endl;
cout<<"删去重复的数后变为: ";
for(int x(0);x<20;x++)
if(Array[x]==0) //这里有点投机取巧的感觉!
{
cout<<0<<" ";
break;
}
for(int n(0);n<20;n++)
{
for(int m(1);m<20-n;m++)
if(Array[n]==Array[n+m])
Array[n+m]=0;
}
for(int y(0);y<20;y++)
if(Array[y]!=0)
cout<<Array[y]<<" ";
cout<<endl;
}
11 回复
#2
shenderong2007-07-24 11:22

这算不算简洁：

#include <iostream.h>

bool searh(int tar,int a[],int n)
{
int i;
for (i=0;i<n;i++)
if (tar==a[i])
return true;
return false;
}

int main()
{
int Array[20];
int newArray[20];
int i,k=0;
for (i=0;i<20;i++)
cin>>Array[i];
for (i=0;i<20;i++)
if (!searh(Array[i],newArray,20))
{
cout<<Array[i]<<" ";
newArray[k]=Array[i];
k++;

}
return 0;
}
#3
aipb20072007-07-24 12:04
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
int a1[20],a2[20];
for (int i = 0;i < 20;++i)
cin >> a1[i];
sort(a1,a1+20);
int *end= unique_copy(a1,a1+20,a2);
for (int *p = a2;p != end;++p)
cout << *p << " ";
cout << endl;
}

用stl代码就简洁多了。
#4
blueboy820062007-07-24 12:16
2楼 很不错的想法,比我那个好多了,看了好一会才明白.
谢了,看来以后还要多多到这里来学习啊^

[此贴子已经被作者于2007-7-24 12:22:13编辑过]
#5
blueboy820062007-07-24 12:20
回复：（shenderong）这算不算简洁：#include

哎哟！看不懂啊……
没办法，水平有限。
#6
使者2007-07-24 12:55

这个怎么样？

#include <iostream>
using namespace std;
const int n=20;

int main()
{
int del(int *,int);
int array[n];
for (int i=0;i<n;++i)
cin>>array[i];

cout<<"input the number you want to delete"<<endl;
int denum;
cin>>denum;

int count;
count=del(array,denum);
for (int j=0;j<n-count;++j)
cout<<array[j]<<' ';
cout<<endl;
return 0;
}

int del(int *a,int b)
{
int c=0;
for (int k=0;k<n-c;++k)
{
if (*(a+k)==b)
{
for (int e=k;e<n-1;++e)
*(a+e)=*(a+e+1);
*(a+n-1)=0;
++c;
--k;
}
}
return c;
}
#7
jiaju1112007-08-01 12:54
以下是引用shenderong在2007-7-24 11:22:05的发言：

这算不算简洁：

#include <iostream.h>

bool searh(int tar,int a[],int n)
{
int i;
for (i=0;i<n;i++)
if (tar==a[i])
return true;
return false;
}

int main()
{
int Array[20];
int newArray[20];
int i,k=0;
for (i=0;i<20;i++)
cin>>Array[i];
for (i=0;i<20;i++)
if (!searh(Array[i],newArray,i))
{
cout<<Array[i]<<" ";
newArray[k]=Array[i];
k++;

}
return 0;
}

把2楼的程序中的 最后一个20改成 i 是不是更好一些？
#8
medicihophy2007-08-01 20:12

#include<iostream>
using namespace std;

int searh(int tar,int a[],int n)
{
int i;
int flag;
_asm
{
mov DWORD PTR i, 0
jmp SHORT $L1
$L2:
mov eax, DWORD PTR i
add eax, 1
mov DWORD PTR i, eax
$L1:
mov ecx, DWORD PTR i
cmp ecx, DWORD PTR n
jge SHORT $L4
mov edx, DWORD PTR i
mov eax, DWORD PTR a
mov ecx, DWORD PTR tar
cmp ecx, DWORD PTR [eax+edx*4]
jne SHORT $L3
mov flag, 1
jmp SHORT $L5
$L3:
jmp SHORT $L2
$L4:
mov flag,0
$L5:
}

return flag;
}

int main()
{
int Array[20];
int newArray[20];
int i,k=0;
for (i=0;i<20;i++)
cin>>Array[i];
for (i=0;i<20;i++)
if (!searh(Array[i],newArray,i))
{
cout<<Array[i]<<" ";
newArray[k]=Array[i];
k++;

}
return 0;

}
呵呵！

[此贴子已经被作者于2007-8-1 20:16:50编辑过]
#9
zhss52007-08-01 21:10
以下是引用medicihophy在2007-8-1 20:12:47的发言：

int searh(int tar,int a[],int n)
{
int i;
int flag;
_asm
{
mov DWORD PTR i, 0
jmp SHORT $L1
$L2:
mov eax, DWORD PTR i
add eax, 1
mov DWORD PTR i, eax
$L1:
mov ecx, DWORD PTR i
cmp ecx, DWORD PTR n
jge SHORT $L4
mov edx, DWORD PTR i
mov eax, DWORD PTR a
mov ecx, DWORD PTR tar
cmp ecx, DWORD PTR [eax+edx*4]
jne SHORT $L3
mov flag, 1
jmp SHORT $L5
$L3:
jmp SHORT $L2
$L4:
mov flag,0
$L5:
}

return flag;
}

相当深奥，看样子我还要继续努力才行！
#10
野比2007-08-02 00:14
以下是引用medicihophy在2007-8-1 20:12:47的发言：

#include<iostream>
using namespace std;

int searh(int tar,int a[],int n)
{
int i;
int flag;
_asm
{
mov DWORD PTR i, 0
jmp SHORT $L1
$L2:
mov eax, DWORD PTR i
add eax, 1
mov DWORD PTR i, eax
$L1:
mov ecx, DWORD PTR i
cmp ecx, DWORD PTR n
jge SHORT $L4
mov edx, DWORD PTR i
mov eax, DWORD PTR a
......

我喜欢..
#11
江湖之神2007-08-06 10:38
以下是引用medicihophy在2007-8-1 20:12:47的发言：

#include<iostream>
using namespace std;

int searh(int tar,int a[],int n)
{
int i;
int flag;
_asm
{
mov DWORD PTR i, 0
jmp SHORT $L1
$L2:
mov eax, DWORD PTR i
add eax, 1
mov DWORD PTR i, eax
$L1:
mov ecx, DWORD PTR i
cmp ecx, DWORD PTR n
jge SHORT $L4
mov edx, DWORD PTR i
mov eax, DWORD PTR a
mov ecx, DWORD PTR tar
cmp ecx, DWORD PTR [eax+edx*4]
jne SHORT $L3
mov flag, 1
jmp SHORT $L5
$L3:
jmp SHORT $L2
$L4:
mov flag,0
$L5:
}

return flag;
}

int main()
{
int Array[20];
int newArray[20];
int i,k=0;
for (i=0;i<20;i++)
cin>>Array[i];
for (i=0;i<20;i++)
if (!searh(Array[i],newArray,i))
{
cout<<Array[i]<<" ";
newArray[k]=Array[i];
k++;

}
return 0;

}
呵呵！


怎么是汇编啊!!!牛人！！！
#12
狂人老大2007-08-07 23:59
三楼的我看不懂这个啊
#include <algorithm>
有什么用呢？？
1
©2025, BC-CN.NET
电脑版