招行算法第二题
解题思路：贪心算法
首先取（一等奖最大值）和（n-二等奖最小值- 二等奖最小值）中的小值
再取（二等奖最大值）和（剩余值- 二等奖最小值）中的小值
最后 三等奖的个数为剩余数量
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int minvalue,maxvalue;
int num[3][2];
int res[3]={0};
for(int i =0;i<3;i++)
{
cin>>minvalue>>maxvalue;
num[i][0] = minvalue;
num[i][1] = maxvalue;
}
res[0]=min(num[0][1],n-num[1][0]-num[2][0]);
n = n-res[0];
res[1]=min(num[1][1],n-num[2][0]);
res[2]=n-res[1];
for(int i =0;i<3;i++)
{
cout<<res[i]<<endl;
}
return 0;
}