关闭

lightOJ 1227 - Boiled Eggs

标签: 贪心
511人阅读 评论(0) 收藏 举报
分类:
贪心,一定要先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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:107537次
    • 积分:4958
    • 等级:
    • 排名:第5900名
    • 原创:403篇
    • 转载:36篇
    • 译文:0篇
    • 评论:2条
    最新评论