HDU 1800 Flying to the Mars

dff14234

于 2013-03-12 14:34:00 发布

阅读量68

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/crisxyj/archive/2013/03/12/2955690.html

版权

本文探讨了如何使用C++中的map数据结构来统计一组包含多达30位数字的数据集中，出现频率最高的数值。通过实例代码，解释了即使在整型溢出的情况下，map依然能正确统计相同数值的出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

其实就是求出现的次数最多的数

因为输入有30位我也不明白为毛用map就可以的而且为毛可以scanf("%I64", &level)

明明int64最多18位会溢出但一到map就算level溢出了只要数是一样的他照样行=-=

如 99999999999999999999999 99999999999999999999999 虽然溢出level为负数

但map神奇地找到而且可以++ =-=

可能与map里面以红黑树储存有关吧。。。。

View Code

#include <stdio.h>
#include <string.h>
#include <map>

using std::map;
int main()
{
    int i, n, max;
    __int64 level;
    map<__int64, int> mapStudent;
    while(scanf("%d", &n)!=EOF)
    {
        max = 0;
        mapStudent.clear();
        for(i=1; i<=n; i++)
        {    
            scanf("%I64d", &level);
            mapStudent[level] ++ ;
            if( mapStudent[level] > max )
                max = mapStudent[level];
        }
        printf("%d\n", max);
    }
    return 0;
}