【codeforces】Vacations

better_space

于 2016-07-24 00:04:25 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 贪心文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/better_space/article/details/52008562

Codeforces 同时被 2 个专栏收录

33 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决特定休息天数计算问题的方法。通过分析输入序列，利用循环结构来最小化不必要的休息天数。该算法特别处理了三种情况：遇到0直接计为休息日；非首个元素为3时根据前一个元素调整；连续相同的1或2则令后者变为0并增加休息天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

本题要考虑清楚各种情况，其实也很简单一个循环解决了，重要的还是贪心的思想。尽可能多的不休息。
***1.遇到0，休息天数加1；
2.遇到非第0（第0个元素是三可以舍掉，不影响结果）个元素是3的，如
果前面是2，就让它等1，反之等2；
3.遇到两个1或2相等，后一个等0，休息天数加1。*

#include<stdio.h>
int a[102];
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        int sum=0;
        for(int l=0; l<n; l++) {
            scanf("%d",&a[l]);
            if(a[l]==0) {
                sum++;
            } else if(a[l]==3&&l) {
                if(a[l-1]==1)
                    a[l]=2;
                else if(a[l-1]==2)
                    a[l]=1;
            } else if(a[l]==a[l-1]) {
                a[l]=0;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}