贪心分组

纪念品分组

https://ac.nowcoder.com/acm/problem/16640

一道贪心题
上代码:

#include<iostream>
#include<algorithm>
using namespace std;

int a[100050];

int main()
{
    int w, n;
    int ans = 0;
    cin >> w >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }

    sort(a + 1, a + 1 + n);

    int min = 1;
    int max = n;
    int sum = 0;

    while (min < max)
    {
        sum = a[min] + a[max];

        if (sum > w)
        {
            max--;
            ans++;
            continue;
        }

        else
        {
            min++;
            max--;
            ans++;
        }
    }

    if (min == max)
    {
        ans++;
    }

    cout << ans << endl;

    return 0;
}
全部评论

相关推荐

11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务