CodeForces 699C Vacations 贪心

CF传送门







题意：

  1. Vasya放假了，然后他的假期的每一天有四种情况

        0代表：体育馆关门，并且没有比赛（什么都没有，只能休息了）

        1代表：体育馆关门，但有比赛（可以打比赛，也可以休息）

        2代表：体育馆开门，但没有比赛（可以体育活动，也可以休息）

        3代表：体育馆开门，并且有比赛（可以体育活动，可以比赛，可以休息）

  2. 要求Vasya的暑假尽可能少休息，求休息的天数

  3. 每天只能做一件事，三选一，即不能比赛的同时去体育活动……

题解：

  1. 情况3的时候，尽可能不休息

  2. 情况1/2的时候，要看昨天的安排

  3. 我代码里采用立足今天，判断明天，并对明天的情况进行更换的思路。那么今天就不会出现情况3

  4. 最后一天要单独判断是否休息，因为循环里并不执行到最后一天

以下是我的AC代码：

#include <iostream>

using namespace std;

int a[105];

int main()
{
int n,i,sum=0;
cin >> n;
for(i=0; i<n; i++)
cin >> a[i];
for(i=0;i<n-1;i++)
{
if(a[i]==0)
sum++;
else if(a[i]==1)
{
if(a[i+1]==1)
a[i+1]=0;
else if(a[i+1]==3)
a[i+1]=2;
}
else if(a[i]==2)
{
if(a[i+1]==2)
a[i+1]=0;
else if(a[i+1]==3)
a[i+1]=1;
}
}
if(a[i]==0)
sum++;
cout << sum << endl;
return 0;
}