叠罗汉(pyramid)

好久没更新了，今天来开个坑

农场的N头奶牛喜欢玩叠罗汉游戏，就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站成几个柱子形状。

输入格式

第一行1个整数N，表示有多少头奶牛。1<=N<=1000。

第二行N个正整数Ci，表示这些奶牛的力量。0<=Ci<=1000。

输出格式

一个整数，表示最少成几个“罗汉”。

数据范围

样例输入

5

0 2 1 2 2

样例输出

2

样例解释：

可以第1、第3、第2头奶牛从上向下叠罗汉；

第4、第5头奶牛叠罗汉。

#include <iostream>  
#include <vector>  
#include <algorithm>  
using namespace std;  
  
int main() {  
    // 关闭cin和cout的同步以优化性能  
    ios_base::sync_with_stdio(false);  
    cin.tie(nullptr);  
    cout.tie(nullptr);  
  
    int n;  
    cin >> n; // 输入奶牛的数量  
  
    // 使用vector存储奶牛的力量值，以便进行排序  
    vector<int> c(n + 1); // 多分配一个位置避免下标从1开始  
    for (int i = 1; i <= n; i++) {  
        cin >> c[i]; // 输入每头奶牛的力量值  
    }  
  
    // 对奶牛的力量值进行排序  
    sort(c.begin() + 1, c.end());  
  
    int sum = 0; // 罗汉的个数  
    int t = 0; // 当前罗汉已经叠了多少头奶牛  
    int prev = -1; // 记录上一个选择的奶牛的力量值  
  
    // 遍历排序后的奶牛力量值数组  
    for (int i = 1; i <= n; i++) {  
        // 如果当前奶牛的力量值大于或等于上一个选择的奶牛的力量值，则可以叠加  
        if (c[i] >= prev && c[i] != -1) {  
            t++; // 叠加奶牛  
            prev = c[i]; // 更新上一个选择的奶牛的力量值  
            c[i] = -1; // 标记该奶牛已经被选择  
  
            // 如果所有奶牛都已经被叠加，则跳出循环  
            if (t == n) {  
                break;  
            }  
        }  
    }  
  
    // 每当我们找到一个新的罗汉的顶部奶牛时，罗汉数量增加  
    // 注意：由于我们在遍历过程中已经进行了叠加，所以罗汉的数量即为t不等于n时的累加次数  
    while (t < n) {  
        // 找到一个未被选择的奶牛作为新罗汉的顶部奶牛  
        for (int i = 1; i <= n; i++) {  
            if (c[i] != -1) {  
                t++; // 叠加新的奶牛  
                prev = c[i]; // 更新上一个选择的奶牛的力量值  
                c[i] = -1; // 标记该奶牛已经被选择  
  
                // 如果所有奶牛都已经被叠加，则跳出循环  
                if (t == n) {  
                    break;  
                }  
            }  
        }  
        sum++; // 罗汉数量增加  
    }  
  
    cout << sum << endl; // 输出罗汉的数量  
  
    return 0; // 返回0表示程序正常结束  
}