hdu1800 贪心+hash+真的有毒
来源:互联网 发布:淘宝格子铺登录 编辑:程序博客网 时间:2024/04/29 08:10
这道题用map<string,int>TLE到死。这题又是一道毒题,看了评论,居然可以用int读入,而且网上还有用排序的....用int的连前导0都不需要处理了
说下贪心吧,每把扫帚一定要坐下尽量多的递增序列,因此等级相同的人数最多的那个就是答案。
贴上非常规有毒AC代码:
#include<cstdio>#include<map>#include<string>#include<iostream>#include<algorithm>using namespace std;map<int,int>ha;int main(){int n;int ans=0;while(scanf("%d",&n)!=EOF){ans=-1;int num;for(int i=0;i<n;++i){scanf("%d",&num);ans=max(ans,++ha[num]);}printf("%d\n",ans);ha.clear();}return 0;}
如有不当之处欢迎指出!
0 0
- hdu1800 贪心+hash+真的有毒
- hdu1800(hash)
- HDU1800
- HDU1800
- HDU1800 Flying to the Mars 【贪心】
- HDU1800 Flying to the Mars(贪心)
- 【邻接表字符串Hash】【HDU1800】Flying to the Mars
- 贪心+hash
- 网红“有毒”,被“感染”的短视频、直播平台真能赢得下半场?
- HDU1800——Flying to the Mars(map+贪心)
- 有毒的解药
- 有毒的情况
- HDU2859 有毒的DP
- 有毒的蜂蜜
- 程序员的朋友圈有毒
- 程序员的朋友圈有毒
- 贪心:老人是真的饿了
- 家里常见的有毒花草
- phpcms新建模板页教程
- 使用outlook存档局域网邮箱邮件
- Android Studio Mob快速集成短信验证(图文教程)
- XML中的CDATA标记
- Android View 分析requestLayout、invalidate与postInvalidate
- hdu1800 贪心+hash+真的有毒
- 第18课 Python字符串基本操作
- ubuntu截图工具安装
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- C语言经典笔试题(二)
- JavaScript中的execCommand()命令详解及实例展示
- spring事务传播机制实例讲解
- 多行数据转换成一个字符串
- Struts标签基本知识