计算 -4
来源:互联网 发布:gps车辆监控软件 编辑:程序博客网 时间:2024/06/05 15:52
稍有意义的一道题:
要求输入一组字符串,找出其中的最大和最小的字符串,并找出其中出现次数最多的字符串mode。
思路:
输入完成后,先对字符串进行排序,然后做前后比较。
#include<iostream>#include<string>#include<vector>#include<algorithm>#include<cmath>using namespace std;inline void keep_window_open() { char ch; cin >> ch; }int main(){ vector<string>s; int hash[100] = {0}; for (string temp; cin >> temp;)//输入字符串 { if (temp == "end") break; s.push_back(temp); } string max = s[0], min = s[0]; for (string x : s)//判断最大和最小的字符串 { if (x > max) max = x; if (x < min) min = x; } sort(s.begin(), s.end()); for (int i = 0,j=0; i < s.size()-1; i++) { if (s[i] == s[i + 1])//前后两元素进行比较 hash[j]++; else j = i + 1;//进行下一个字符的出现次数记录 } int max_1=0; int max_pos; for (int i = 0; i < 100; i++) { if (hash[i] > max_1) { max_1 = hash[i]; max_pos = i; } } cout << "max is " << max << '\n' << "min is " << min << '\n' << "mode is " << s[max_pos] << '\n'; system("PAUSE");}
阅读全文
0 0
- 计算4
- 计算 -4
- 4-4 计算个人所得税
- p1043表达式计算4
- #4 计算属性
- 计算几何练习4
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 计算
- 求dalao看看这题
- 【QT】笔记(一)
- hdu 3820 Golden Eggs(最小割+SAP)
- sublume安装插件过程中遇到的问题汇总。
- virtual与abstract方法使用上的区别
- 计算 -4
- Dynamic CRM 2016使用WEB API 模拟用户查询记录(js)
- 筛选法求素数
- 知乎上线诺贝尔奖主题圆桌 让科普更加多元有趣
- 栈和队列面试题
- ccf 最大波动
- C++笔记——默认参数的函数
- 218. The Skyline Problem
- VS2015添加自动头部注释