Maria Breaks the Self-isolation

moyucaiji

于 2022-09-25 10:33:03 发布

阅读量141

点赞数

分类专栏：模拟贪心文章标签： c++ 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/m0_63063592/article/details/127035020

版权

模拟同时被 2 个专栏收录

11 篇文章

订阅专栏

贪心

5 篇文章

订阅专栏

本文介绍了解决 Codeforces 平台上的 1358B 问题的方法。通过先对数据进行排序，再从后向前遍历以判断累积人数是否满足条件来快速找到答案。该方法简单高效，适用于类似问题的解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem - 1358B - Codeforces

思路：可以先进行排序，然后从后往前找前面的人数加起来是否满足大于等于第 i 个老奶奶的要求

如果满足，那么就是答案了

以下是代码实现：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void solved()
{
    int n;
    cin>>n;
    vector<int>vt;
    for(int i=1;i<=n;i++)
    {
        int num;
        cin>>num;
        vt.push_back(num);
    }
    long long sum=1;
    int len=vt.size();
    sort(vt.begin(),vt.end());
    for(int i=len-1;i>=0;i--)
    {
        if(sum+i>=vt[i])
        {
            sum+=i+1;
            break;
        }
    }
    cout<<sum<<endl;
}
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}