Problem F: 多少个最大值?
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}