#316 div.2

主要记录下被坑的B。果然大晚上脑子就是不知道在干嘛，明明都测到 “1 1” 这个样例错了都没发现直接给放过去了，白白让人hack爽了...

题意就是给你一个数m，让你从1~n个数中选一个作a，使1~n中的任意选一个数c，满足|c-m| > |c-a|的可能性最大，也就是离m近的数比离a近的数多，多种可能输出小的；

画一下草图就能知道算是个几何概率吧，如果m-1 > n-m，即m离1近，那么在m+1~n中选一个位置a都会有更大的可能使离a近的数比离m近的数多；而其中概率最大的就是m+1 -- 只要c>=m+1都会满足|c-a| < |c-m|；

同理m-1 > n-m的情况，选a为m-1能使满足|c-a| < |c-m|的c值最多；

注意1 1应输出1

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 int main()
 {
     int n, m;
     scanf("%d%d", &n, &m);
     if(n == m && n == ) printf("1\n");
     else
     {
         if(n-m > m-)
         {
             printf("%d\n", m+);
         }
         else
         {
             printf("%d\n", m-);
         }
     }
     return ;
 }

这场前三都不难，都能秒出，主要还是自己的代码准确度。。。

A题让你选出票数最多的竞选人，

m行n列，aij表示第i个城市分别给第1~j位候选人投了ai1~aij票，选出其中票数最多的就是这个城市选出的候选人，如果票数相同选序号小的；

然后统计m个城市选出的票数最多的候选人，票数相同选择序号小的。

水题不多说了；

C题先给你一个长度为n的字符串，然后进行m种修改操作，每次操作将位置x的字符替换成字符c，然后统计更新字符串中连续两个‘.’的个数（即[..]的个数），注意一旦更新后就保持下去了，不会恢复到初始字符串；

猛一看是个字符串查找，稍微一想不就是个模拟吗，首先计算出把原串中[..]的个数sum。每次操作sum的增减仅跟当前要替换的字符的左右两边相邻的两个字符有关：

1）若 s[x] != ‘.’  且 c == ‘.’，如果 s[x-1] == ‘.’，那么ans++； 如果s[x+1] == ‘.’，ans++；

2）若 s[x] == ‘.’ 且 c != ‘.’ ，如果 s[x-1] == ‘.’，那么ans--；   如果s[x+1] == ‘.’，ans--；

没有什么坑点，也不上代码了；