每日一题 — 2020 - 04 - 12

题目链接

贪心题目，还以为和之前的那题一样，结果发现不一样。

解题思路：

• 首先只有5种情况， 1 2 3 4 5，我们首先需要排下序，从大到小，因为防止出现3 1 2 4 这种 情况
• 然后我们就开始从 x - 5 进行循环，然后判断是否有存在的空缺，如果没有就新创空间

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

int a[10];
int b[100010];

bool cmp(int x, int y){
    return x > y;
}

int main(){
    int n;
    scanf("%d",&n);
    
    int res = 0;
    
    for (int i = 0; i < n; i++){
        scanf("%d",&b[i]);
    }
    
    sort(b,b + n, cmp);
    
    for (int i = 0; i < n; i++){
        int x;
        x = b[i];
        for (int i = x; i <= 5; i++){
            if (i == 5){
                a[i - x] ++;
                res ++;
            }
            else if(a[i]){
                 a[i]--;
                 a[i - x]++;
                 break;
            }
        }
    }
    printf("%d\n",res);
    return 0;
}