| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 839 人关注过本帖
标题:[求助]一道删重复的数的题
只看楼主 加入收藏
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
结帖率:0
收藏
 问题点数:0 回复次数:11 
[求助]一道删重复的数的题
初学学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;
}
搜索更多相关主题的帖子: color 
2007-07-24 10:28
shenderong
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-5-15
收藏
得分:0 

这算不算简洁:

#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;
}

2007-07-24 11:22
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
#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代码就简洁多了。

Fight  to win  or  die...
2007-07-24 12:04
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
2楼 很不错的想法,比我那个好多了,看了好一会才明白.
谢了,看来以后还要多多到这里来学习啊^

[此贴子已经被作者于2007-7-24 12:22:13编辑过]


2007-07-24 12:16
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
回复:(shenderong)这算不算简洁:#include

哎哟!看不懂啊……
没办法,水平有限。

2007-07-24 12:20
使者
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-7-24
收藏
得分:0 

这个怎么样?

#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;
}



2007-07-24 12:55
jiaju111
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2007-3-27
收藏
得分:0 
以下是引用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 是不是更好一些?


Everything is gonna be okay!
2007-08-01 12:54
medicihophy
Rank: 1
等 级:新手上路
威 望:1
帖 子:102
专家分:0
注 册:2007-7-28
收藏
得分:0 

#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编辑过]


2007-08-01 20:12
zhss5
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-22
收藏
得分:0 
以下是引用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;
}

相当深奥,看样子我还要继续努力才行!
2007-08-01 21:10
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
以下是引用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
......

我喜欢..


女侠,约吗?
2007-08-02 00:14
快速回复:[求助]一道删重复的数的题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051316 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved