luogu 1094

Posted trassblose

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu 1094相关的知识,希望对你有一定的参考价值。

贪心。

先按纪念品的价格排序一遍。

考虑最小的一个纪念品:如果可以和最大的纪念品合成一组,就合成一组。否则就让最大的纪念品单独一组。

#include"cstdio"
#include"cctype"
#include"algorithm"
using namespace std;
int read()
{
    int c,x=0; while(!isdigit(c=getchar()));
    while(x=x*10+c-0,isdigit(c=getchar()));
    return x;
}
int a[30001];
int main()
{
    int w=read(),n=read(),tot=0;
    for(int i=1; i<=n; i++) a[i]=read();
    sort(a+1,a+n+1);
    int l=1,r=n;
    while(l<=r)
        if(a[l]+a[r]<=w) l++,r--,tot++; else r--,tot++;
    printf("%d",tot);
    return 0;
}

 

以上是关于luogu 1094的主要内容,如果未能解决你的问题,请参考以下文章

codevs 1155/luogu p1094 金明的预算方案

codevs 1155/luogu p1094 金明的预算方案

PAT甲级1094

ZZNUOJ_C语言1094:统计元音(函数专题)(完整代码)

1094. 拼车

1094. 拼车