Problem F: 多少个最大值？

最新推荐文章于 2021-12-06 14:24:38 发布

Usher_Ou

最新推荐文章于 2021-12-06 14:24:38 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUSTOJ

本文链接：https://blog.youkuaiyun.com/usher_ou/article/details/71171755

SDUSTOJ 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种不使用数组来找出一系列输入整数中的最大值及其出现次数的方法，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem F: 多少个最大值？

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 306 Solved: 180
[ Submit][ Status][ Web Board]

Description

输入若干个int类型的整数，求它们的最大值及其个数。

Input

输入若干个int类型的整数，至文件尾为止。

Output

输出只有一行：There are # maximum number &.

其中#是最大值的个数，&是最大值。

Sample Input

1 2 3 4 5 6 6 5 4 3 2 1 6 6 6

Sample Output

There are 5 maximum number 6.

HINT

不能使用数组。

Append Code

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int>v;
    int n;
    while(cin>>n)
    {
        v.push_back(n);
    }
    int cnt=0;
    vector<int>::iterator max_it = max_element(v.begin(), v.end());
    for(int i=0;i<v.size();i++)
        if(*max_it == v[i])
        cnt++;
    cout<<"There are "<<cnt<<" maximum number "<<*max_it<<"."<<endl;
    return 0;
}