HDU 1800 Flying to the Mars( map or hash )

最新推荐文章于 2017-03-17 20:47:42 发布

原创最新推荐文章于 2017-03-17 20:47:42 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

123 篇文章

订阅专栏

算法

27 篇文章

订阅专栏

hash

5 篇文章

订阅专栏

本文探讨了一种方法，通过使用map数据结构来统计数字序列中连续上升子串的频率，并找出出现频率最高的子串。该方法涉及遍历序列、使用map进行计数，最终确定最高频率。

题意：输入一堆数字看一堆数中最少有多少个上升子串（不连续的子串） 1个数字单独也算一个子串

思路：

每个串去掉一串最长的再去掉一串次长的。。。。。

到最后肯定剩下某个出现次数最多的数字所以本题就是找那个数字出现的最多最多的次数是多少

肯定用map喽

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    __int64 i,n,max;
    map<__int64,__int64>mp;
    while(scanf("%I64d",&n)!=EOF){
        mp.clear();
        while(n--){
            scanf("%I64d",&i);
            mp[i]++;
        }
        map<__int64,__int64>::iterator it;
        max=0;
        for(it=mp.begin();it!=mp.end();it++)
            if(max<it->second) max=it->second;
        printf("%I64d\n",max);
    }
    return 0;
}