普及练习场 贪心 纪念品分组
来源:互联网 发布:win7 centos双系统 编辑:程序博客网 时间:2024/05/17 05:06
题目链接
题意理解
将纪念品按照价格排序,从左到右是由低到高的顺序。然后根据价格低的进行匹配,从右往左找价格最高的可以与价格低的组成一组的纪念品。
代码
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[n]; 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); }}
阅读全文
0 0
- 普及练习场 贪心 纪念品分组
- NOIP2007普及组 纪念品分组 贪心
- 纪念品分组 (贪心)
- 纪念品分组(贪心)
- NOIP2007 普及组 纪念品分组
- 【OJ练习】纪念品分组
- 普及练习场 贪心 合并果子
- 普及练习场 贪心 数列分段
- 普及练习场 贪心 排队接水
- 普及练习场 贪心 凌乱的yyy
- 普及练习场 贪心 国王游戏
- noip2007 纪念品分组 (贪心)
- 纪念品分组(简单贪心)
- Vijos 1409-纪念品分组【贪心】
- 贪心 纪念品分组(NOIP2007)
- 贪心——纪念品分组
- 【贪心】洛谷 P1094 纪念品分组
- Vijos P1409 纪念品分组【贪心】
- js表单内容验证
- 【canvas】入门
- 要点提炼|开发艺术之Animation
- 三次握手,四次挥手简介
- 二叉堆及其在A*算法中的应用
- 普及练习场 贪心 纪念品分组
- Java反射机制浅谈
- Java基础系列 -- 集合篇
- (源码分析)ScrollView嵌套ListView/GridView的滑动事件处理
- arm GDB
- Linux多进程中的fork与vfork
- jar和aar在Android Studio中的生成和使用
- 极客物联网 远程开关 入门示例
- 在windows环境下测试nginx+rtmp流媒体服务器连接数