HDU 1029 高频词统计
来源:互联网 发布:java线程池工作原理 编辑:程序博客网 时间:2024/04/30 05:40
1,最自然的想法,使用map记录每个词出现的次数
#include<stdio.h>#include<iostream>#include<map>using namespace std;int main(){int n;while(scanf("%d",&n)!=-1){map<int,int> m;int i;int lim=(n+1)/2;for(i=0;i<n;i++){int temp;scanf("%d",&temp);m[temp]++;}map<int,int>::iterator iter;for(iter=m.begin();iter != m.end();iter++){if(iter->second>=lim){printf("%d\n",iter->first);break;}}}return 0;}
2. 使用哈希,缺点是如果输入为负数处理不了
#include<stdio.h>int hash[100000];int main(){int n,i,t;while(scanf("%d",&n)!=EOF){for(i=0;i<100000;i++)hash[i]=0;for(i=1;i<=n;i++){scanf("%d",&t);hash[t]++;}for(i=1;;i++)if(hash[i]>=(n+2)/2){printf("%d\n",i);break;}}}
#include<stdio.h>int main(){int i,n,num,currnum,ans;while(scanf("%d",&n)!=EOF){scanf("%d",&num);currnum = num;ans = 1;for(i = 1 ; i < n; i ++){scanf("%d",&num);if(ans == 0)currnum = num,ans ++;else if(num != currnum){ans --;}else if (num == currnum)ans ++;}printf("%d\n",currnum);}return 0;}
- HDU 1029 高频词统计
- 统计2016政府工作报告中的高频词
- java进行一篇文章的高频词统计
- Java统计文本高频词汇
- 用 Python 统计高频字数
- 金融大规模毁灭性武器--高频统计套利
- 写作高频词搭配
- 英文高频词
- 中文高频词
- 提取文章高频词
- 如何通过MapReduce来统计twitter高频词汇
- 【算法相关】高频词汇统计C#简易版
- 【算法相关】高频词汇统计系统(二)
- AB级 考试高频词 1000个
- 菜鸟练习华为级考题——字符串过滤和统计高频数字出现频次
- 3000道POJ英文题中高频词汇--HADOOP单词统计
- HDU 1251 统计难题
- HDU 1251 统计难题
- 如何自己给电动车电池补水?DIY!超详细多图教程
- 基于http live streaming视频直播在android上的实现(版本更新,支持高清AAC视频)
- 经典
- Linsolve——线性解决方案
- CryEngine3中的AI组件对象
- HDU 1029 高频词统计
- Socket编程( Bind(): Address already in use)
- 非阻塞 Socoket 编程
- 8种NoSql 比较
- 不同服务器数据库之间的数据操作
- Facebook为Open Graph添加新功能Mention Tagging
- Android事件处理
- UCOS OS_CPU.H笔记
- C++命名规范