东方博宜OJ- (“贪心”算法合集) 1326，1228,1229

 题目由来：①1326 - 需要安排几位师傅加工零件-东方博宜OJ

  (*^▽^*)     ②1228 - 排队打水问题-东方博宜OJ                 

  (ー_ー)     ③1229 - 拦截导弹的系统数量求解-东方博宜OJ

注 ^(*￣(oo)￣)^：一定要认真思考完解析再将代码复制哦~

旺    U•ェ•*U      ：  有不明白的地方发在评论区

                 题目点击链接看——博主懒得打ψ(*｀ー´)ψ

                         制作不易，点个赞再看呗~o((⊙﹏⊙))o

基础篇：

        ①题:1326-需要安排几位师傅加工

   代码+解析：

#include<bits/stdc++.h>
using namespace std;
int main()
{   //定义变量：n代表师傅的个数，m代表总共的零件
    //o(╥﹏╥)o p为工厂在1天时间内加工所有零件需要的师傅数量
    //─=≡Σ(((つ•̀ω•́)つ  
           
	int n,m,p=0,sum=0;
	cin>>m>>n;
	int a[100]; //题目所得：工厂的零件加工师傅的数量n (n ≤ 100)
	for(int i=0;i<n;i++)
	{
        cin>>a[i]; //输入每个师傅每天能够加工出来的零件数量
	}

	//**sort(x,x+n,greater<int>())用来将数组倒序
	sort(a,a+n,greater<int>());
	
	for(int i=0;i<n;i++)
	{
		sum=sum+a[i]; 
		p++;
		if(sum>=m)
		{
			break;
		}
	}
	if(sum<m)
	{
		cout<<"NO";	
	}
	else
	{
		cout<<p;
	}
}

接下来解释一下，下半部分的程序及原理

原理：首先要想知道最少 需要派几个师傅 来完成这次零件加工任        务，就要将工作效率最高的师傅[注:其实就是每天能够加工出来的零件数量高的师傅] 依次由从大到小的顺序  [简单来讲就是倒序]存到数组所以用sort函数来倒序 [sort具体内容代码已写]   (ノ￣▽￣) 。

 比如东方博宜中输入样例为：1 3 2 4 2

倒序之后    4 3 2 2 1

代码中for循环[其实是这个意思以样例说明]：

 倒序完存到数组     4  3  2  2  1

 将前面四个数相加   4+3+2+2 =11  代表四个师傅做的零件总量

 而要求总共做10个     判断11>10   说明最少4个师傅就可以完成这次零件加工任务

那.....代码中的判断不用我讲了吧...  ╮(￣▽￣)╭ 

这道题完成之后推荐做 1228 - 排队打水问题   (￣ェ￣;)

1229 - 拦截导弹的系统数量求解  [挺有意思的，但题目有点难理解] 

预告：下一篇博文，我会发这两道题的解析(*^o^)人(^o^*) 

最最最最最最后，博文写得好累真的不点赞吗(ಥ_ಥ)