这道题用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; }
如有不当之处欢迎指出!