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;
}

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

相关文章推荐

Lightoj1227——Boiled Eggs(贪心)

Three of the trouble-makers went to Malaysia this year. A rest house was booked for them. Unlike oth...

hdu3280 Golden Eggs(网络流最小割)

这题难点在于建图。参考了网上大牛的建图,膜拜下orz 首先这类题,分成两个集合A,B 集合内部的点都是不相交的。 然后对于每一个点,有三种选择,金,银,无。 每一个格拆为两个点,金和银,之间为...

CodeForces 282B Painting Eggs

A - Painting Eggs Time Limit:5000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u ...

hdu3820 Golden Eggs(最小割)

http://acm.hdu.edu.cn/showproblem.php?pid=3820 题意:有一个n*m的格子,我们要往里面放金银蛋,还给了你两种对照表。一种是所有格子放金蛋获得的点数,...

Python Eggs

This is the summary from the network. 1) What is Python egg file ? It’s simply a way of distributing...

eggs(递归)

Description: Erin买了不少鸡蛋,她发现一天吃不完这么多,于是决定把n个同样的鸡蛋放在m个同样的篮子里,允许有的篮子空着不放,请问共有多少种不同的放法呢?注意:2,1,1和1,2,1...

hdoj 3820 Golden Eggs 【最小割+拆点】

题目:hdoj 3820 Golden Eggs 题意:给出一个矩阵,然后当前有三种选择,放一个金蛋,放一个银蛋,或者不放,然后给出每个格子放金蛋或者银蛋的得分,如果金蛋相邻的话每个得分要减...

ZSTUOJ 4214: Power Eggs(经典动态规划——鹰蛋问题)

4214: Power Eggs Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 125  Solved: 21 Description ...
  • Code_KK
  • Code_KK
  • 2015年12月22日 21:23
  • 1079

91assistant_v3.3.11.1232_1227

  • 2014年01月16日 17:53
  • 22.77MB
  • 下载

x1227datasheet

  • 2010年06月30日 22:25
  • 600KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lightOJ 1227 - Boiled Eggs
举报原因:
原因补充:

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