預處理打表，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; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/5178636.html

總結

以上是生活随笔為你收集整理的CDOJ 1269 ZhangYu Speech的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。