CDOJ 1269 ZhangYu Speech

最新推荐文章于 2017-07-19 20:25:21 发布

转载最新推荐文章于 2017-07-19 20:25:21 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5178636.html

本文介绍了一种预处理打表算法的实现方法，通过构建二维数组sum来记录每个数字出现的频次，从而简化了后续查询过程。该算法适用于需要快速查询数字频次的应用场景。

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

预处理打表，sum[i][j]表示1.。。。。i这些数字中 j 有几个。然后就很好处理询问了。

#include<stdio.h>
#include<math.h>
#include<string.h>
int sum[100000+10][15];

char s[100000+10];
int n,m;

void init()
{
    memset(sum,0,sizeof sum);
    int t=1;
    for(int i=0; s[i]; i++)
    {
        int num=s[i]-'0';

        for(int j=0; j<=9; j++)
            sum[t][j]=sum[t-1][j];

        sum[t][num]++;
        t++;
    }
}

int main()
{

    while(~scanf("%d%d",&n,&m))
    {
        scanf("%s",s);
        init();

        for(int i=1; i<=m; i++)
        {
            int q;
            scanf("%d",&q);

            int num=s[q-1]-'0';

            int B1=0,B2=0;

            for(int j=0; j<=9; j++)
            {
                if(j<num&&sum[q][j])
                {
                    B1=B1+sum[q][j]*(num-j);
                }
            }

            for(int j=0; j<=9; j++)
            {
                if(j>num&&sum[q][j])
                {
                    B2=B2+sum[q][j]*(j-num);
                }
            }
          
            if(B1==B2) printf("Next time\n");
            else if(B1>B2) printf("Keep some distance from me\n");
            else printf("I agree\n");
        }
    }
    return 0;
}