Lemonade Line（英语阅读）

最新推荐文章于 2019-04-08 20:58:41 发布

原创最新推荐文章于 2019-04-08 20:58:41 发布 · 550 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

贪心专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一道关于牛群排队喝柠檬茶的算法题目，通过贪心策略解决农夫如何最小化提供柠檬茶的问题。文章给出了C++实现代码。

传送门

题意：

有一群牛，喜欢喝柠檬茶，但是每一只牛，有个特点就是看到队伍前面有A[ ] 头牛它就走了。

农夫不想给太多柠檬茶给牛群，想要最小化。

题解：

简单的贪心题目：排训一下，就是把A[]值大的往前放，后面的看到前面牛群就走了。

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b){
    return a>b;
}
int main()
{
    int n;
    scanf("%d",&n);
    int w[100020];
    for(int i=0;i<n;i++){
        scanf("%d",&w[i]);
    }
    sort(w,w+n,cmp);
    int ans=0;
    for(int i=0;i<n;i++){
        if(w[i]>=ans){
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}