力扣 1846. 减小和重新排列数组后的最大元素 排序 贪心

https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging/

思路：想到排序后就很简单了……第一个位置确定后，每个位置的最大值已经确定了，再满足一下限制即可。

class Solution {
public:
    int maximumElementAfterDecrementingAndRearranging(vector<int>& arr) {
        sort(arr.begin(),arr.end());
        arr[0]=1;
        int n=arr.size();
        for(int i=1;i<n;i++)
            arr[i]=min(arr[i],arr[i-1]+1);
        return arr[n-1];
    }
};