‹ 上一题 下一题 ›

g5-08263. 最小值出现几次 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmultiset

题目描述

读入 个整数,全部 insert 进一个 multiset<int>,然后输出最小值的出现次数。

先看下面这个「读 个数与 进 multiset,输出 的出现次数」的完整模板程序,把它改造成输出最小值的出现次数即可(输入里给的 只是模板演示 count 用的,你的答案与它无关):

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    multiset<int> ms;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        ms.insert(x);
    }
    int x;
    cin >> x;
    cout << ms.count(x) << endl;
    return 0;
}

输入格式

第一行一个整数 ()。

第二行 个整数 ()。

第三行一个整数 (),模板演示用,答案与它无关。

输出格式

一行一个整数:最小值的出现次数。

样例

输入:

6
2 7 2 9 2 5
9

输出:

3

最小值是 2,出现了 3 次;末行的 9 只是模板里 count 的演示对象,别被它带跑。

数据范围

,。提示:multiset 也始终从小到大排好,*ms.begin() 就是最小值,再对它 count 一次。

输入
输出

            
答案