Less or Equal

最新推荐文章于 2025-03-27 16:30:45 发布

moyucaiji

最新推荐文章于 2025-03-27 16:30:45 发布

阅读量275

点赞数

分类专栏：模拟文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_63063592/article/details/127026691

版权

模拟专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了如何解决Codeforces上的977C问题。通过先对数组进行排序，然后检查第k个元素与k+1个元素的关系，来确定是否存在所需的元素。如果k=0且第一个元素为1，输出-1；如果k不为0且相邻元素相等，也输出-1；否则，输出第k-1个元素。博客提供了C++代码实现来解决这个问题。

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

Problem - 977C - Codeforces

思路：可以先排序，然后判断第k个数是否等于第k+1个数，如果是的话，那么显然找不到

否则，答案就是第k个数。但是这里要特判一下k=0的情况

以下是代码实现：

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

int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int n,k;
    cin>>n>>k;
    vector<int>vt;
    for(int i=1;i<=n;i++)
    {
        int num;
        cin>>num;
        vt.push_back(num);
    }
    sort(vt.begin(),vt.end());
    if(k==0)//需要特判一下0的情况
    {
        if(vt[0]==1) cout<<-1;
        else cout<<vt[0]-1;
    }
    else if(vt[k-1]==vt[k])
    {
        cout<<-1;
    }
    else cout<<vt[k-1];
    return 0;
}