普及练习场 贪心 纪念品分组
2017-12-15 17:29
239 查看
题目链接
题意理解
将纪念品按照价格排序,从左到右是由低到高的顺序。然后根据价格低的进行匹配,从右往左找价格最高的可以与价格低的组成一组的纪念品。代码
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int w = scanner.nextInt(); int n = scanner.nextInt(); int[] p = new int ; for(int i = 0; i < n; i++) { p[i] = scanner.nextInt(); } scanner.close(); Arrays.sort(p); int left = 0; int right = n - 1; int missNum = 0; int groupNum = 0; while(left < right) { while(p[left] + p[right] > w) { right--; missNum++; } if(left != right) { groupNum++; left++; right--; } if(left == right) { missNum++; } } System.out.println(groupNum + missNum); } }
相关文章推荐
- NOIP2007普及组 纪念品分组 贪心
- 普及练习场 贪心EX 木棍加工
- 贪心的例题(纪念品分组)
- 【贪心】洛谷 P1094 纪念品分组
- xynuoj NOIP2007普及组第2题 纪念品分组 酒馆浪人的博客
- noip普及组2007 纪念品分组
- luogu1094 纪念品分组(NOIP2007普及组第2题)
- 纪念品分组 (贪心)
- 纪念品分组 2007年NOIP全国联赛普及组
- 蓝桥杯 算法训练 纪念品分组(简单贪心)
- 普及练习场 贪心 凌乱的yyy
- 贪心——纪念品分组
- 纪念品分组(简单贪心)
- 贪心 纪念品分组(NOIP2007)
- 蓝桥杯ALGO34 纪念品分组(贪心)
- noip2007 纪念品分组 (贪心)
- vijos p1409纪念品分组~最不熟悉的贪心
- Vijos P1409 纪念品分组【贪心】
- 纪念品分组(贪心)
- NOIP2007 普及组 纪念品分组