lightOJ 1227 - Boiled Eggs

原创 2015年11月19日 20:08:52
贪心,一定要先sort一遍。。。。。。
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int arr[35];

int main()
{
  std::ios::sync_with_stdio(false);
  int T,cas=0;
  cin >> T;
  while (T--)
  {
    int n,p,q,res=0,cnt=0;
    cin >> n >> p >> q;
    for (int i=0;i < n;i++)
      cin >> arr[i];
    sort(arr,arr+n);
    for (int i = 0;i < n;i++)
    {
      res += arr[i];
      if(cnt<p&&res<=q)
        cnt++;
    }
    printf ("Case %d: %d\n",++cas,cnt);
  }
  return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

python-eggs异常解决方法

在使用gevent过程中总是遇到如下python-eggs显示异常的问题:  UserWarning: /home/taoyx/.python-eggs is writable by group/o...
  • tao_627
  • tao_627
  • 2015年07月26日 11:12
  • 1204

Linux(CentOS 5.8)下部署Django-1.5.5遇到的一些问题

安装Python(Python-2.7.5) shell>tar xzvf Python-2.7.5.tgz shell>cd Python-2.7.5 shell>./configure s...
  • zyz511919766
  • zyz511919766
  • 2013年11月25日 16:34
  • 5892

扔鸡蛋问题(eggs drop)

前两天看书的时候看到这样一个问题,十分有趣,再次分享给大家。jia
  • shaya118
  • shaya118
  • 2014年11月05日 14:43
  • 1428

教你彻底理解动态规划——扔鸡蛋问题 Drop Eggs2

有一个n层的建筑。如果一个鸡蛋从第k层及以上落下,它会碎掉。如果从低于这一层的任意层落下,都不会碎。 有m个鸡蛋,用最坏的情况下实验次数最少的方法去找到k, 返回最坏情况下所需的实验次数。 样...
  • weixin_40564421
  • weixin_40564421
  • 2018年01月06日 13:05
  • 29

2-eggs-100-floors-puzzle(扔两个鸡蛋问题)

本文浅谈了俩个鸡蛋问题
  • zjq2008wd
  • zjq2008wd
  • 2014年04月13日 17:27
  • 1083

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示

4214: Power Eggs Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 130  Solved: 24 Description ...
  • snowy_smile
  • snowy_smile
  • 2015年12月23日 12:17
  • 587

HDU 3820 Golden Eggs( 最小割 奇特建图)经典

Golden Eggs Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
  • u010372095
  • u010372095
  • 2015年08月14日 13:44
  • 719

Eggs简介

原文:http://peak.telecommunity.com/DevCenter/PythonEggs 捡其重点翻译之。
  • nirendao
  • nirendao
  • 2017年04月24日 23:57
  • 282

hdu 3820 Golden Eggs(最小割,最大点权独立集+拆点)

Golden Eggs Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
  • WEYuLi
  • WEYuLi
  • 2013年12月21日 20:13
  • 526

hdu 3820 Golden Eggs 最小割

题意:有n*m的方格,每个方格可以放金色鸡蛋或者银色鸡蛋,只能放一个
  • CHCXCHC
  • CHCXCHC
  • 2014年11月19日 16:14
  • 479
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lightOJ 1227 - Boiled Eggs
举报原因:
原因补充:

(最多只允许输入30个字)