华为 oj java题库_华为OJ题目：刷题

题目描述：

新入职华为的小伙伴们都有在oj上面刷题的任务，共需要刷100道初级题，45道中级题，5道高级题,其中，做出来的高级题如果超标可以当初级或者中级题，做出来的中级题如果超标可以当初级题。每天，出题的大哥会给大家出Xi道题，这Xi道题属于同一个难度级别，小伙伴们要么用一天时间把这些题全做出来，要么就不做。现在，给你每天出题大哥出的题数以及难度，请问，小伙伴们最少要挑选其中几天去做题，才能把这150道题的任务完成呢？

输入示例：

5

100 70 5 5 55

1 2 2 2 3

输出：

2

表示两天就可以完成。

自己的解决思路：

这个题目的难点在于高难度的题目可以当做低难度的题目。

现将所有的题目按难度进行分类，并对每一类进行从大到小的排序。

首先，先做难度3的题目，如果难度三的题目搞定了 ，再将剩下的难度二和难度三的题目进行排序。在此基础上，再做难度二的。做完难度二以后，再将剩下的所有题目进行排序。在此基础上再做难度一的题目。

实现代码：

#include

#include

#include

#include

#include

using namespace std;

#define LOWLEVEL 100

#define MIDLEVEL 45

#define UPLEVEL 5

bool MoreThan(int a,int