数组-10. 求整数序列中出现次数最多的数(15)
2014-11-26 16:11
267 查看
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数N(0<N<=1000),以及N个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
输出样例:
输入格式:
输入在一行中给出序列中整数个数N(0<N<=1000),以及N个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
10 3 2 -1 5 3 4 3 0 3 2
输出样例:
3 4
#include <iostream> #define N 1000 using namespace std; int main() { int i,j,maxcount,count,n,a ,temp; cin>>n; for(i=0;i<n;i++) { cin>>a[i]; } for(i=1;i<n;i++)//冒泡排序 { for(j=0;j<n-i;j++) { if(a[j]>=a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } i=0; maxcount=1; while(i<n) { count=1; for(j=i+1;j<n&&a[i]==a[j];j++) { count++; } if(count>maxcount) { maxcount=count; } i=j;//不重复查询 } i=0; while(i<n) { count=1; for(j=i+1;j<n&&a[i]==a[j];j++) { count++; } if(count==maxcount) { cout<<a[i]<<" "; } i=j; } cout<<maxcount<<endl; return 0; }
相关文章推荐
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- *数组-10. 求整数序列中出现次数最多的数
- 数组-10. 求整数序列中出现次数最多的数
- 给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
- 求整数序列中出现次数最多的数
- 给定一个整数序列,确定这个序列中出现次数最多的整数和它出现的次数
- 给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
- 求整数序列中出现次数最多的数
- 求整数序列中出现次数最多的数
- 5-29 求整数序列中出现次数最多的数 (15分)
- 64 求整数序列中出现次数最多的数
- 7-58 求整数序列中出现次数最多的数
- 数组运算——出现次数最多的整数
- 任意给定一整数数组,求两个元素之差的最大值和数组中出现次数最多的数
- 寻找数组中出现次数最多的值
- 找出数组中出现次数最多的数字