HDOJ 1004:单词统计,map,字典树
2013-03-19 17:43
232 查看
小白用小白的方法,vector记录存入的单词,每次插入先看看是否存在,如果有就在对应的数组计数器加一,最后找到频数最高的idx,最后输出单词
有人用map,有人用字典树。等我数据结构学的差不多的时候回来再看看这字典树。
小白方法:
有人用map,有人用字典树。等我数据结构学的差不多的时候回来再看看这字典树。
小白方法:
#include <iostream> #include <vector> using namespace std; int main() { int n; while(cin>>n) { if(!n) break; vector<string> v; int a[1005] = {0}; string temp; for(int i=0;i<n;i++) { cin>>temp; bool ck = false; for(int j=0;j<v.size();j++) { if(v[j] == temp) { a[j]++; ck = true; } } if(!ck) v.push_back(temp); } int max = -99999; int idx; for(int i=0;i<1005;i++) { if(max<a[i]) { idx = i; max = a[i]; } } cout<<v[idx]<<endl; } }
相关文章推荐
- hdoj 1251 统计难题 【STL map+string】 【字典树基础题】
- hdoj 2072 单词数 (map)
- 利用Map实现的统计每个输入字符串或则单词出现的次数
- hdoj--1251--统计难题(字典树)
- 统计单词频率--map
- hdoj1004 Let the Balloon Rise(map)
- 入门字典树 HDOJ1251 统计难题 HDOJ1075 字典翻译
- map统计单词次数的练习
- HDU/HDOJ 1004 Let the Balloon Rise(颜色统计)
- JavaScript中模拟java的map键值统计一段英文中各个单词出现的次数
- HDU 1004(字典树,c++ map)
- HDU_1251 统计难题 【字典树||map】
- HDOJ 2072的五种做法 C strtok 字典树 map容器 set容器
- java map练习之统计单词出现的次数
- poj 2418 map入门(统计单词频率)
- 大日志文件中如何统计单词个数?及map按value排序lambda表达式版
- POJ 2418 Hardwood Species 经典字典树 统计单词出现次数
- hdoj 1004 Let the Balloon Rise (map)
- HDOJ 题目1251统计难题(字典树,模板)
- HDU 1251 统计难题(字典树(统计前缀数量) || map运用)