题目描述
读入 个整数,全部 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 一次。