CDOJ 1269 ZhangYu Speech

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

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

char s[+];
int n,m;

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

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

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

int main()
{

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

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

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

            int B1=,B2=;

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

            for(int j=; j<=; 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 ;
}