问题标题: 酷町堂:1484

0
0
已解决
王源松
王源松
新手光能
新手光能
#include<iostream>
using namespace std;
int main()
{
    int r[200000],a,km;
    cin>>a>>km;
    for(int i=1;i<=a;i++){
        cin>>r[i];
    }
    for(int i=1;i<=a-1;i++)
        for(int j=1;j<=a-i;j++)
        {
            if(r[j]>r[j+1])
                swap(r[j],r[j+1]);
        }
        cout<<r[km];
}

70分

这题必须用快排吗?

不用快排能作吗???


0
已采纳
朱智霖
朱智霖
新手守护
新手守护

利用sort大法,加上辅助#include<algorithm>

完美解决👇

for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    cout<<a[k-1];

 

0
袁翊凡
袁翊凡
新手光能
新手光能

用STL啊,代码我不说了,参照朱智霖同学的

0
0
王源松
王源松
新手光能
新手光能

我会做,只是问一下是不是一定要用快排

0
周俊豪
周俊豪
高级光能
高级光能
定义a[100010],n,m;
for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    cout<<a[m];

求采纳!

谢谢!

周俊豪在2018-08-28 15:18:12追加了内容

头文件#include<algorithm>

0
徐铭凯
徐铭凯
资深守护
资深守护

STL大法好啊

顶@周俊豪

我要回答