求一简单算法、、、、

[wangsiyuanoo]

int iNum[5]={n1, n2, n3, n4, n5}；
想求一个算法：这5个元素，可能有彼此相等的，也有不等的。如何判断，会不会存在3个不相等的情况呢？
比如1，2，3，1，2这种情况
当然前提是，并不知道这5个元素分别是什么!

[sagegz]

首先获得一共有几个元素,再把所有元素放入set中.
获取set集合中元素的个数与先前元素的个数比较,得出相等元素个数.
如果有3个不相等,那么set集合中的元素就只有3.

[wangsiyuanoo]

[Quote=引用 1 楼 sagegz 的回复:]
首先获得一共有几个元素,再把所有元素放入set中.
获取set集合中元素的个数与先前元素的个数比较,得出相等元素个数.
如果有3个不相等,那么set集合中的元素就只有3.
[/Quote]
额。。。可以不用任何STL的东西么
就是用单纯的C++实现

[crst_zh]

那就在在建一个数组，大小为5，一个一个往进放（先看存在不存在，不存在放进去）。这样最后这个数组有几个，就知道了有没有重复的，还知道哪个重复了。

[lingyin55]

先排序，再计算有没有三个连续一样。

[lpms26086]

#include<iostream>
using namespace std;

int main()
{
	int a[5],i,j,tag;
	for(i=0;i<5;++i) cin>>a[i];
	for(i=0;i<5;++i){
		tag=0;
		for(j=0;j<5;++j)
			if(a[i]-a[j]==0)
				++tag;
		if(tag==2){//有三个不相等
			cout<<"yes";
			return 1;
		}
	}
	cout<<"no";//不存在
	return 0;
}

[lingyin55]

如何判断，会不会存在3个不相等的情况呢？

不好意思，看错，以为是要找相等的，
思路还是一样，先排序，然后遍历一次就知道有多少个不一样了。
比如设一个计数器为1，然后遍历第一个，第二个如果和第一个不一样就count加1，
一样count就不变。。。

[bbb332]

[Quote=引用 5 楼 lpms26086 的回复:]
C/C++ code
#include<iostream>
using namespace std;

int main()
{
int a[5],i,j,tag;
for(i=0;i<5;++i) cin>>a[i];
for(i=0;i<5;++i){
tag=0;
for(j=0;j<5;++j)
if(a[i]-a[j]==0)
++tag;
if(tag==2){//有三个不相等
cout<<"yes";
return 1;
}
}
cout<<"no";//不存在
return 0;
}
[/Quote]
up

[aaaa3105563]

顶上··

[wwqna]

限定五个根本就没什么意思，如果到5000个就有点意思，