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

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

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;
}
目录
相关文章
|
1月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
1月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
|
1月前
|
存储 算法 索引
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数
|
1月前
|
算法 测试技术 C#
【位运算 试填法】【推荐】3022. 给定操作次数内使剩余元素的或值最小
【位运算 试填法】【推荐】3022. 给定操作次数内使剩余元素的或值最小
|
1月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
27 0
求出任意非负整数区间中1出现的次数
求出任意非负整数区间中1出现的次数
80 0
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
147 0
|
算法
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)