统计一个数组中相同元素个数
2012-11-04 18:52
204 查看
#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
void Count_sameElems(vector<int>& v)
{//nlog(n)
sort(v.begin(), v.end());
int prior = v[0], count = 0;
int i = 0;
while( i < v.size() )
{
if(v[i] == prior)
{
++count;
if(i+1 == v.size())
{
std::cout << prior << " " << count << endl;
break;
}
++i;
}
else
{
std::cout << prior << " " << count << endl;
count = 0;
prior = v[i];
}
}
}
int main()
{
vector<int> svec(10);
for(int i = 0; i < svec.size(); ++i)
{
svec[i] = rand()%10;
cout << svec[i] << " ";
}
cout << endl;
Count_sameElems(svec);
}
本文出自 “东方快翔” 博客,请务必保留此出处http://hustluy.blog.51cto.com/1792080/1049915
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
void Count_sameElems(vector<int>& v)
{//nlog(n)
sort(v.begin(), v.end());
int prior = v[0], count = 0;
int i = 0;
while( i < v.size() )
{
if(v[i] == prior)
{
++count;
if(i+1 == v.size())
{
std::cout << prior << " " << count << endl;
break;
}
++i;
}
else
{
std::cout << prior << " " << count << endl;
count = 0;
prior = v[i];
}
}
}
int main()
{
vector<int> svec(10);
for(int i = 0; i < svec.size(); ++i)
{
svec[i] = rand()%10;
cout << svec[i] << " ";
}
cout << endl;
Count_sameElems(svec);
}
本文出自 “东方快翔” 博客,请务必保留此出处http://hustluy.blog.51cto.com/1792080/1049915
相关文章推荐
- 统计一个数组中相同元素个数
- 计算数组中相同元素的个数,以及数组总的元素数(重复元素算一个)
- 实现统计数组中相同元素个数并输出
- 面试题:统计一个数组中不重复出现的元素个数
- 计算一个数组中相同元素对的数目
- 给定一个整数数组,两个数字的返回索引将它们加到一个特定的目标中。 您可以假设每个输入都只有一个解决方案,并且您可能不会两次使用相同的元素。
- 如何在MATLAB中统计数组中相同元素的个数?
- js统计一个字符串出现最多的字母(或者数组中出现次数最多的元素)
- 在一个字符串中输入若干字母,统计该数组中出现的相同字母的个数。
- 增加原型方法写出删除一个数组相同元素的函数
- 如何去除一个数组中与另一个数组中的值相同的元素(转)
- iOS统计数组相同元素的个数(使用数组筛选计算)
- 请教一个算法问题,有两个数组A,B,判断A中是否至少有一个元素和B中元素相同
- 一个数组根据另外一个数组的所有元素,去掉相同项
- 统计一个数组中多少重复的元素
- 程序员面试金典——解题总结: 9.18高难度题 18.3编写一个方法,从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。
- iOS统计数组相同元素的个数
- 【一个小实验】找出两个数组中相同的元素
- 得到一个数组里面相同元素的个数
- 求一个数组中重复元素出现最多值,最大的元素及出现次数,次数相同时,取最大值,优先考虑次数