题解 | #游游的数组染色#

游游的数组染色

http://www.nowcoder.com/questionTerminal/d0733785b73f4430aa735d15452b72ab

思路:
因为题目要求最小染黑数字染黑数字个数
可以考虑先将数组排序,在枚举最小染黑数字的下标,然后可以求出染黑数字个数为(下标从开始)

#include <bits/stdc++.h>

using namespace std;

signed main() {
    int _ = 1;
    cin >> _;

    while (_ -- ) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (auto &e : a) cin >> e;

        sort(a.begin(), a.end());

        int ma = 0;

        for (int i = n - 1; i >= 0; i--) {
            ma = max(ma, a[i] + n - i);
        }

        cout << ma << '\n';
    }

    return 0;
}
全部评论

相关推荐

屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
07-25 11:12
重庆大学 C++
既然这么缺人,为什么挂我呢
希望被offer砸中...:其实不缺人
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务