A. Ilya and Diplomas 贪心小题

　　　　　　　　　　　　　　　　　　　　　　A. Ilya and Diplomas

题目抽象：min1<=a<=max1,   min2 <= b <= max2, min3 <= c <= max3;   a+b+c = n. min1 +min2 + min3 <= n <= max1 + max2 + max3;

在满足上面的条件下，第一比较规则a尽可能大，第二比较规则b尽可能大。求出a,b,c;

分析: 贪心即可。分两类， a能否取到最大值，   a取到最大值的话，b能否取到最大值。  见代码。

 1 import java.io.*;

 2 import java.util.*;

 3 import java.math.*;

 4 

 5 public class Main

 6 {

 7     static Scanner cin = new Scanner(new BufferedInputStream(System.in));

 8     static PrintStream cout = System.out;

 9     

10     public static void main(String[] args)

11     {

12         int n = cin.nextInt();

13         int min1 = cin.nextInt(), max1 = cin.nextInt();

14         int min2 = cin.nextInt(), max2 = cin.nextInt();

15         int min3 = cin.nextInt(), max3 = cin.nextInt();

16         

17         if(max1 + min2 + min3 <= n)

18         {

19             if(max1 + max2 +min3 <= n)

20                 System.out.println(max1 + " " + max2 + " " +(n - max1 - max2));

21             else

22                 System.out.println(max1 + " " + (n - max1 - min3) + " " + min3);

23         }

24         else 

25         {

26             System.out.println((n - min2 - min3) + " " + min2 + " " + min3);

27         }

28     }

29 }