CF 998B Cutting
2020-4-4
·
hexer

https://vjudge.net/problem/CodeForces-998B/origin

参考了不少网上大佬的写法 对不起我是真的菜~ _ ~

做法

输入数据后先用一个循环,把所有的奇数和偶数相等的片段找出并把花费的币用数组存起来 然后在把这个数组排序 最后计算最大数量即可

代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int cb[1000],cut[1000];
		int os=0,js=0,k=0,ans=0,oter=0;
		for(int i=0;i<n;i++){
			cin>>cb[i];
		}
		for(int i=0;i<n;i++){
			if(cb[i]%2==0){
				os++;
			}else{
				js++;
			}
			if(os==js&&i+1<n){
				os=0,js=0;
				cut[k++]=abs(cb[i]-cb[i+1]);
			}
		}
		sort(cut,cut+k);
		for(int i=0;i<k;i++)
		{
			if(ans+cut[i]<=m){
				oter++;
				ans+=cut[i];
			}
		}
		cout<<oter<<endl;
	}
}