牛客练习赛73

A.招生

传送门

思路：本题有两种方法，一是模拟，将所有人的总分算出来后进行排序，只要小A考到第m个人的分数那么就可以，但数据有坑，减去校测分后得到的可能是负数，即意味着小A只需要考0分即可。
二是正解，题目要求找一个数就可以联想到二分，对于小数操作就可以放大为整数，就是mid85+p15，然后将数据类型扩展到long long就可以了。

代码如下：

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;
const int N=1e5+10;
ll m,n,p;
ll c[N];

int main()
{
	cin>>n>>m>>p;
	for(int i=0;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		c[i]=a*85+b*15;
	}	
	sort(c,c+n);
	reverse(c,c+n);
	ll l=0,r=p;
	while(l<r)
	{
		ll mid=(l+r)/2;
		if(mid*85+p*15>c[m-1]) r=mid;
		else l=mid+1;
	}
	cout<<r;
	return 0;
}

B.遥远的记忆

传送门

思路：从题面可以推出，只有1…1+0…0 或者1…1才可以构成一个数字，即只要求出有多少个连续的1就是所求答案，对于特殊情况:以0开头的答案+1即可。

代码如下:

#include <iostream>
#include <algorithm>

using namespace std;

const int N=5e5+10;

int a[N];

int main()
{
	int n;
	int ans=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			ans++;
			while(a[i]==1) i++;
		}
	}
	if(a[1]==0) ans++;
	cout<<ans<<endl; 
	return 0;
}