HDU 5247 找连续数

最新推荐文章于 2021-08-12 20:52:48 发布

南宫嘉俊

最新推荐文章于 2021-08-12 20:52:48 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/zyx520ytt/article/details/48809929

HDU 同时被 2 个专栏收录

116 篇文章

订阅专栏

水题

69 篇文章

订阅专栏

本文介绍了一种使用映射（哈希表）解决编程问题的简单且高效的方法。通过实例演示了如何利用映射来快速计算特定条件下的元素数量，并提供了详细步骤和代码实现。

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

第一次用映射做题，感觉挺简单的。

#include<stdio.h>
#include<string.h>
#include<set>
#include<algorithm>
using namespace std;
const int maxm=1e4+10;
int num[maxm];
int sum[maxm];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    memset(sum,0,sizeof(sum));
    sum[1]=n;
    for(int i=0;i<n;i++)
    {
        int MAX,MIN;
        set<int>s;
        s.insert(num[i]);
        MAX=MIN=num[i];
        for(int j=1;j<1000&&i+j<n;j++)
        {
            s.insert(num[i+j]);
            MAX=max(MAX,num[i+j]);
            MIN=min(MIN,num[i+j]);
            if(j+1!=s.size())
            {
                break;
            }
            if(j==MAX-MIN)
            {
                sum[j+1]++;
            }
        }
    }
    printf("Case #1:\n");
    int a;
    for(int i=0;i<m;i++)
    {
        scanf("%d",&a);
        printf("%d\n",sum[a]);
    }
    return 0;
}