- 浏览: 106237 次
- 性别:
- 来自: 广州
最新评论
-
xinhemei:
我试了试,发现gmail和163的不行。好像ajax请求失败了 ...
jQuery实现邮箱自动登录 -
酒鬼_yuan:
我正在找 谢谢了
关于yui的学习
package easy; import java.io.BufferedInputStream; import java.util.Scanner; /** * *poj2487 * @author NC */ public class Poj2487 { private static int partition(int[] array, int low, int high) { int key = array[low]; //用子表的第一个记录作为枢轴记录 while (low < high) {//从表的两端交替地向中间扫描 while (low < high && array[high] >= key) {//比枢轴记录大的话,位置正确,移动下标 high--; //下标从高端向中间扫描 } array[low] = array[high]; //把比枢轴记录小的记录交换到低端,(这里先从直接赋值,和下面的一起才算交换) while (low < high && array[low] <= key) {//比枢轴记录小的话,位置正确,移动下标 low++; //下标从低端向中间扫描 } array[high] = array[low]; //把比枢轴记录大的记录交换到高端,(这里赋值回去,和上面的一起才算交换) } array[low] = key; //枢轴记录到位 return low; } private static void qSort(int[] array, int low, int high) { int pivotloc; if (low < high) {//保证长度大于1,递归的出口 pivotloc = partition(array, low, high); //将表low-high一分为2,用枢轴位置来分 qSort(array, low, pivotloc - 1); //对低子表递归排序 qSort(array, pivotloc + 1, high); //对高子表递归排序 } } private static void quickSort(int[] array) { int n = array.length - 1;//注意这里 qSort(array, 1, n); } public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNext()) { int n = scan.nextInt(); for (int i = 1; i <= n; i++) { int stamps = scan.nextInt(); int friends = scan.nextInt(); int[] fs = new int[friends + 1]; for (int j = 1; j <= friends; j++) { fs[j] = scan.nextInt(); } quickSort(fs); int count = 0; int sum = 0; for (int k = friends; k >= 1; k--) { if (sum < stamps) { sum = sum + fs[k]; count++; } else { break; } } if (sum < stamps) { System.out.println("Scenario #" + i + ":"); System.out.println("impossible"); System.out.println(); } else { System.out.println("Scenario #" + i + ":"); System.out.println(count); System.out.println(); } } } } }
发表评论
-
Poj3126
2010-05-29 22:07 1204import java.io.BufferedIn ... -
poj3125简单模拟
2010-05-25 11:44 925import java.io.BufferedInputS ... -
还是水
2010-05-24 12:53 734import java.io.BufferedInputS ... -
Poj3085再水一下
2010-05-24 12:28 826import java.io.BufferedInputS ... -
Poj3673超水题
2010-05-24 12:12 823package easy; import java. ... -
Poj3278 广度优先搜索
2010-05-22 23:24 1288import java.io.BufferedInputS ... -
合唱队形
2010-05-09 21:45 2107#include <stdio.h> #incl ... -
动态规划经典问题 石子合并
2010-05-09 21:45 6060我们学校的oj的 #include & ... -
poj3199 高精
2010-05-09 21:44 926import java.io.BufferedInputS ... -
poj1002 郁闷的电话号码
2010-05-08 23:48 1231import java.io.BufferedInputS ... -
poj1298 无语。。。
2010-04-24 23:24 978import java.io.BufferedInputStr ... -
poj1017 装箱问题 简单贪心
2010-04-18 16:56 2323import java.io.BufferedInpu ... -
poj1042 枚举+贪心算法
2010-04-18 00:45 1766import java.io.BufferedInputS ... -
zoj3197 Google Book 贪心算法
2010-04-15 23:54 1343#include <stdio.h> #defi ... -
Poj2453 an easy program
2010-04-09 00:19 834/* * To change this template, ... -
poj2299 递归与分治策略
2010-04-02 23:38 1401package hard; import java.io ... -
poj1723 数学问题
2010-04-02 15:31 993package middle; import jav ... -
Poj2524 并查集
2010-03-18 15:22 841package middle; import jav ... -
Poj1308 并查集
2010-03-18 15:21 1664package middle; import jav ... -
poj1405 高精
2010-02-28 11:09 1334import java.io.BufferedInputS ...
相关推荐
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj分类poj分类poj分类poj分类
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
北大POJ2002-Squares 解题报告+AC代码
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1048,加强版的约瑟夫问题 难度中等
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
POJ上的一道题目,自己写的代码,因为想下载别人的, 所以就放上了。
poj 1001答案
POJ2968代码有用,欢迎下载,POJ代码
Poj中一些题目的源代码,里面共有二十多道题目,OI
北大POJ3253-POJ3253-Fence Repair【STL优先队列】 解题报告+AC代码