fjnu 1731 第m大的数

最新推荐文章于 2025-08-10 21:28:09 发布

原创最新推荐文章于 2025-08-10 21:28:09 发布 · 641 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #output #input #算法

☆ACM 解题报告☆ 专栏收录该内容

229 篇文章

订阅专栏

Description

输出n个数之中的第m大的数(建议用随机快速排序算法)

Input

n m
n个无序的数

Output

第m大的数(并换行回车)

Sample Input

Sample Output

KEY：找到一个删一个，就剩下第m个为止，哈哈～很贼吧……

Source:#include<iostream>
using namespace std;

int n;
int m;
int MAX;
int a[10000];

int find()
...{
    int i,k;
    for(i=1,MAX=0;i<=n;i++)
    ...{
        if(a[i]>MAX)
        ...{
            MAX=a[i];
            k=i;
        }
    }
    return k;
}

void del(int k)
...{
    int i;
    for(i=k;i<n;i++)
    ...{
        a[i]=a[i+1];
    }
    n--;
}

int main()
...{
//    freopen("fjnu_1731.in","r",stdin);
    cin>>n>>m;
    int i;
    for(i=1;i<=n;i++)
    ...{
        cin>>a[i];
    }
    int k;
    for(i=1;i<m;i++)
    ...{
        k=find();
        del(k);
    }
    k=find();
    cout<<a[k]<<endl;
}