【杭电2124】Repair the Wall

最新推荐文章于 2025-05-25 17:02:50 发布

better_space

最新推荐文章于 2025-05-25 17:02:50 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 HDOJ 文章标签：杭电

本文链接：https://blog.youkuaiyun.com/better_space/article/details/51998227

HDOJ 同时被 2 个专栏收录

111 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文通过一个具体的C++实现案例，介绍了如何使用自定义比较函数进行数组排序，并演示了一个简单的程序来解决特定问题：给定一系列整数，在不超过指定总和的前提下找出最长的连续子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include<stdio.h>
#include<algorithm>
using namespace std;
__int64 a[606];
bool judge(__int64 a,__int64 b) {
    return a>b;
}
int main() {
    __int64 n,m;
    while(scanf("%I64d %I64d",&n,&m)!=EOF) {
        __int64 t=0,mark,l;
        for(l=0; l<m; l++) {
            scanf("%I64d",&a[l]);
        }
        sort(a,a+m,judge);
        for(l=0; l<m; l++) {
            t=t+a[l];
            if(t>=n)
                break;
        }
        if(l<m)
        printf("%I64d\n",l+1);
        else
        printf("impossible\n");
    }
    return 0;
}