算法---众数问题
2009-10-11 12:21
302 查看
众数问题
Description
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重
集S中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集S的众数是2,其重数为3。
编程任务:
对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。
Input
输入数据第1行多重集S中元素个数n;接下来的n 行中,每行有一个自然数。
Output
程序运行结束时,输出有2 行,第1 行给出众数,第2 行是重数。
Sample Input
6;1;2;2;2;2;5(竖着的!)
Sample Output
2
3
#include<iostream.h>
#include<conio.h>
const MAXa=100,MAXf=100;
int a[MAXa],flag[MAXf];
void main()
{
int n ,i,j;
for(int i=0;i<n;i++)
flag[i]=0;
cout<<"输入集合S的元素个数";
cin>>n;
cout<<"分别输入集合S的元素";
for(i=0;i<n;i++)
cin>>a[i];
for( i=0;i<n;i++)
{for(j=0;j<n;j++)
{ if (a[i]==a[j])
flag[i]++;
}
}
int MAX=flag[0];int k=0;
for(i=0;i<n;i++)
{if (flag[i]<flag[i+1])
{ MAX=flag[i+1];
k=i+1;
}
}
cout<<"该集合的众数是 "<<a[k]<<endl;
cout<<"重数是"<<MAX;
getch();
}
Description
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重
集S中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集S的众数是2,其重数为3。
编程任务:
对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。
Input
输入数据第1行多重集S中元素个数n;接下来的n 行中,每行有一个自然数。
Output
程序运行结束时,输出有2 行,第1 行给出众数,第2 行是重数。
Sample Input
6;1;2;2;2;2;5(竖着的!)
Sample Output
2
3
#include<iostream.h>
#include<conio.h>
const MAXa=100,MAXf=100;
int a[MAXa],flag[MAXf];
void main()
{
int n ,i,j;
for(int i=0;i<n;i++)
flag[i]=0;
cout<<"输入集合S的元素个数";
cin>>n;
cout<<"分别输入集合S的元素";
for(i=0;i<n;i++)
cin>>a[i];
for( i=0;i<n;i++)
{for(j=0;j<n;j++)
{ if (a[i]==a[j])
flag[i]++;
}
}
int MAX=flag[0];int k=0;
for(i=0;i<n;i++)
{if (flag[i]<flag[i+1])
{ MAX=flag[i+1];
k=i+1;
}
}
cout<<"该集合的众数是 "<<a[k]<<endl;
cout<<"重数是"<<MAX;
getch();
}
相关文章推荐
- 2-1 众数问题 算法
- 算法设计--众数和重数问题(分治法)
- 【趣味算法设计】众数问题&社会名流问题
- 算法分析之众数问题O(nlogn)
- 算法笔记 //03_众数问题
- 看。。。很多算法问题都能找到它的现实原型
- 棋盘覆盖问题的算法设计
- [动态规划]最长不降子序列问题-N*N算法
- 【算法学习笔记】18.暴力求解法06 隐式图搜索2 八数码问题 未启发
- 前端面试中的常见的算法问题
- 【算法学习笔记】19.算法设计初步 最大子列和问题的三种方法
- 贪心算法之背包问题
- [Matrix67]二分图最大匹配问题匈牙利算法
- 算法基础_熄灯问题
- 两道算法问题
- 杨辉三角问题 算法编程
- 前端JS面试中常见的算法问题总结
- 算法导论_最大子数组问题(分治策略)
- 【C/C++】C语言复习笔记-17种小算法-解决实际问题