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