快排例题

纪念品分组

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>

全部评论

相关推荐

机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
07-01 19:00
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务