#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--;

没有什么坑点,也不上代码了;

上一篇:maven 入门


下一篇:python_非阻塞套接字及I/O流