您的位置:首页 > 其它

lightOJ 1227 - Boiled Eggs

2015-11-19 20:08 337 查看
贪心,一定要先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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: