文章

105

粉丝

69

获赞

117

访问

56.6k

头像
查找第K小数(C++) 题解:
P1383 北京邮电大学
发布于2024年4月25日 17:08
阅读数 788

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int n, k, cnt;
int a[N];
set<int> res;

int main()
{
    cin >> n;
    for(int i = 0; i < n; i ++)
        cin >> a[i];
    
    cin >> k;
    
    sort(a, a + n);
    
    for(int i = 0; i < n; i ++)
        res.insert(a[i]);
    
    for(auto v : res)
    {
        cnt ++;
        if(cnt == k)
        {
            cout << v;
            return 0;
        }
    }
    
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发