码迷,mamicode.com
首页 > 其他好文 > 详细

A. Ilya and Diplomas 贪心小题

时间:2015-07-18 10:46:46      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:

                      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 }

 

A. Ilya and Diplomas 贪心小题

标签:

原文地址:http://www.cnblogs.com/hutaishi/p/4656250.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!