您的位置:首页 > 其它

华为机试 - 求字符串中最大最小值

2014-08-15 14:57 162 查看
输入一串字符,只包含“0-10”和“,”找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数。如 输入 “3,3,4,5,6,7,7”

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
map<char,int> strMap;
string str;
cin>>str;
for(size_t i=0;i<str.size();i++)
{
strMap[str[i]]++;
}
map<char,int>::iterator iterMap=strMap.begin();
if(iterMap->first==',')iterMap++;
int minNum=iterMap->first-'0';
int minCount=iterMap->second;
iterMap=strMap.end();
iterMap--;
int maxNum=iterMap->first-'0';
int maxCount=iterMap->second;
cout<<minNum<<' '<<maxNum<<' '<<str.size()-minCount-maxCount<<endl;
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: