快排例题

纪念品分组

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

#include <iostream>
#include <algorithm>
using namespace std;
**bool cmp(int a,int b){**//快速排序法,bool函数里定义两个数组名,返回值中从小到大即a<b,反之a>b;
**    return a<b;**
**}**
int main()
{
    int w,n,a[1000000],count=0,i,j;
    cin>>w>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    **sort(a,a+n,cmp);**//用函数库以存在的函数sort,a表示数组名,n为个数,调用bool函数
    for( i=0,j=n-1;i<j;){
        if(a[i]+a[j]<=w){
            count++;
            i++,j--;
        }else{
            count++;
            j--;
        }
    }
    if(i==j){
        count++;
    }
    cout<<count<<endl;
    return 0;
}

所以快排代码
#include <algorithm>
bool cmp(int a,int b){
return a<b(a>b)
}
sort(a,a+n,cmp)</algorithm>

全部评论

相关推荐

11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
442870次浏览 4513人参与
# 春招别灰心,我们一人来一句鼓励 #
42047次浏览 534人参与
# 北方华创开奖 #
107447次浏览 600人参与
# 地方国企笔面经互助 #
7965次浏览 18人参与
# 同bg的你秋招战况如何? #
76925次浏览 565人参与
# 实习必须要去大厂吗? #
55786次浏览 961人参与
# 阿里云管培生offer #
120317次浏览 2220人参与
# 虾皮求职进展汇总 #
115819次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11632次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454828次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149917次浏览 1978人参与
# 在找工作求抱抱 #
906050次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4760次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1195992次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157640次浏览 2267人参与
# 双非本科求职如何逆袭 #
662310次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12786次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35857次浏览 384人参与
# 简历中的项目经历要怎么写? #
86928次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20142次浏览 240人参与
# 我的上岸简历长这样 #
452040次浏览 8089人参与
牛客网
牛客企业服务