美团
买房子。
在一条直线上有n个房子,房子之间的距离都相等。每个房子有价格a[i],小团知道小美的房子就在某一些房子的其中一间。现在小团要买房子,她想买到小美的房子期望距离最短的一间,同时,又不能花超过k的价钱,若有多个选择,选择编号小的。
输入:
一个n,一个k,代表房子的数量,最高的价格。
接下来n个整数,代表每个房子的价格,若某个房子价格为0,则小美可能住在这个房子里,且小团不能买这个房子。
输出:
房子编号。
2<=n<=100, 1<k,a[i]<100。
射箭比赛。
A队和B队分别有n、m个人参加射箭比赛。B队队长知道A、B两队会有多少人射中靶心,且知道每个人射中时,距离靶心有多远。比赛规定,射中靶心的人,当距离小于k时,得1分,当距离大于等于k时,得2分。假设距离在[1,1000]之间,那么当k等于某个值时,A队得分为AS,B队得分为BS,问BS-AS最大可以为多少?若BS<AS,输出0。
n,m<1e5
魔法字符串。
有长度为n的01字符串,小团可以对它施加魔法,做一次魔法,就能随机消除掉三个连续的字符,问0与1的差值最大可以为多少?
n<1e5?
字符串。
如果一个小写的英文字符串内,包含最多的英文字母出现的次数大于等于一半,那么它就是ok字符串。给你一个字符串,问你它有多少字串满足ok字符串?