8.14比赛j题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#overview-CSDN博客

就我个人来说我觉得这道题其实不用写题解，只是因为做的时候错了一次，如果不是队友细心，我根本会错下去，所以我感觉自己必须强大
#include<stdio.h>
#include<string.h> #include<ctype.h> #include<queue> #include<algorithm> using namespace std; #define N 300100 int n, m, cnt; char str[N]; int v[N]; void solve(int a, char b); int main() { while(scanf("%d%d", &n, &m)!=EOF) { cnt=0; getchar(); gets(str); memset(v, 0, sizeof(v)); for(int j=1; j<n; j++) { if(str[j]=='.'&&str[j-1]=='.') { v[j]++; } cnt+=v[j]; } while(m--) { int a; char b; scanf("%d %c", &a, &b); solve(a, b); } } } void solve(int a, char b) { int ans=0; int i=a-1; if(b!='.'&&str[i]=='.') { str[i]=b; if(str[i-1]=='.') cnt-=1;//v[i]-=1; if(str[i+1]=='.') cnt-=1;//v[i+1]-=1; } else if(b=='.'&&str[i]!='.') { str[i]=b; if(str[i-1]=='.') cnt+=1;//v[i]+=1; if(str[i+1]=='.') cnt+=1;//v[i+1]+=1; } ans=cnt; printf("%d\n", ans); }