求整数序列中出现次数最多的数

简介: 求整数序列中出现次数最多的数

7-55 求整数序列中出现次数最多的数 (15 分)


本题要求统计一个整型序列中出现次数最多的整数及其出现次数。


输入格式:


输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。


输出格式:


在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。


输入样例:


10 3 2 -1 5 3 4 3 0 3 2


结尾无空行


输出样例:


3 4


结尾无空行


#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[1000],num,b=0;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++){
        int c=0;
        for(int j=0;j<n;j++){
            if(a[i]==a[j]) c++;
            if(c>b){
                num=a[i];
                b = c;
            }
        }
    }
    cout<<num<<" "<<b;
    return 0;
}
目录
相关文章
|
6月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
6月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
|
6月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
60 0
求出任意非负整数区间中1出现的次数
求出任意非负整数区间中1出现的次数
110 0
给定两个整数,M,N,表示区间【 2……n,2 m) ,请求出这个区间有多少个满足 i%7=1
给定两个整数,M,N,表示区间【 2……n,2 m) ,请求出这个区间有多少个满足 i%7=1
89 0
统计正数和负数的个数然后计算这些数的平均值 (15 分)
统计正数和负数的个数然后计算这些数的平均值 (15 分)
269 0
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
204 0
|
算法
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。
(JAVA编程练习):一个整数,它加上100后是平方数,再加上168又是一个平方数,该数是?+ 输入三个数,进行小到大排序。