快排例题

纪念品分组

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-30 11:07
河南大学 Java
宇宙厂 测开 n*15
丘丘给个offer:有后选后
点赞 评论 收藏
分享
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
440577次浏览 4493人参与
# 春招别灰心,我们一人来一句鼓励 #
41484次浏览 524人参与
# 北方华创开奖 #
107296次浏览 599人参与
# 地方国企笔面经互助 #
7923次浏览 18人参与
# 虾皮求职进展汇总 #
114215次浏览 884人参与
# 实习,投递多份简历没人回复怎么办 #
2454001次浏览 34848人参与
# 阿里云管培生offer #
119814次浏览 2219人参与
# 实习必须要去大厂吗? #
55678次浏览 960人参与
# 同bg的你秋招战况如何? #
75577次浏览 552人参与
# 提前批简历挂麻了怎么办 #
149825次浏览 1977人参与
# 投递实习岗位前的准备 #
1195707次浏览 18546人参与
# 你投递的公司有几家约面了? #
33178次浏览 188人参与
# 双非本科求职如何逆袭 #
661910次浏览 7394人参与
# 机械人春招想让哪家公司来捞你? #
157604次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4730次浏览 55人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11365次浏览 270人参与
# 发工资后,你做的第一件事是什么 #
12418次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35612次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20091次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39235次浏览 314人参与
# 我的上岸简历长这样 #
451924次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155850次浏览 2120人参与
牛客网
牛客企业服务