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+;
 //const double PI=acos(-1);
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e5+;
 using namespace std;

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

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