文章

14

粉丝

0

获赞

16

访问

1.3k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2026年2月9日 15:31
阅读数 124

菜鸡只能能想出来傻方法,用map去重,再用调用个快排算法的只划分不排序的函数,,,,,能ac就行,丑陋是丑了点

#include <bits/stdc++.h>
using namespace std;
int huafen(int a[],int l,int r){
    int mid=a[l];
    while(l<r){
        while(a[r]>=mid &&l<r) r--;
        a[l]=a[r];
        while(a[l]<=mid &&l<r) l++;
        a[r]=a[l];
    }
    a[l]=mid;
    return l;
}
int main(){
    int n;
    cin>>n;
    int tmp;
    int k;
    map<int,int> M;
    for(int i=0;i<n;i++){
        cin>>tmp;
        M[tmp]++;
    }
    cin>>k;
    int a[M.size()];
    int i=0;
    for(auto it=M.begin();it!=M.end();it++){
        a[i]=it->first;
      &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发