CodeForces 998B Cutting（贪心）

https://codeforces.com/problemset/problem/998/B

 

 简单贪心题

代码如下：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <sstream>
const int INF=0x3f3f3f3f;
typedef long long LL;
const int mod=1e9+7;
//const double PI=acos(-1);
#define Bug cout<<"---------------------"<<endl
const int maxn=1e5+10;
using namespace std;

int a[105];
int b[105];//如果可分，存放差值 

int  main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int x=0;//前面奇数的个数 
    int y=0;//前面偶数的个数 
    int cnt=0;//b数组下标计数器 
    for(int i=2;i!=n;i+=2)
    {
        a[i-2]%2==1? x++ : y++;
        a[i-1]%2==1? x++ : y++;
        if(x==y)//该数后面的间隔可分 
            b[cnt++]=max(a[i],a[i-1])-min(a[i],a[i-1]);
    }
    sort(b,b+cnt);
    int num=0;
    for(int i=0;i<cnt;i++)
    {
        if(m>=b[i])
        {
            num++;
            m-=b[i];
        }
        else
            break;
    }
    printf("%d
",num);
    return 0;
}