USACO18OPEN Lemonade Line

发表于 | 分类于 |
字数统计: 94 字

题目链接

题解

对降序排序之后模拟即可。这是贪心。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;
int n, w[100005];
int main(){
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        scanf("%d", &w[i]);
    sort(w, w + n);
    int cnt = 0;
    for(int i = n - 1; i >= 0; --i){
        if(cnt <= w[i])
            cnt++;
        else
            break;
    }
    printf("%d\n", cnt);
    return 0;
}