问题标题: 酷町堂:1484

0
0
已解决
朱智霖
朱智霖
新手守护
新手守护

这个······那有毛病?

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,a[10000];
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    cout<<a[k-1];
    return 0;
}

 


0
已采纳
王文濠
王文濠
修练者
修练者

数据范围!!!

0<m<=n<100000

0
0
周思睿
周思睿
新手光能
新手光能

函数:

void psort(int a[],int l,int r)
{
    int mid=a[(l+r)/2],i=l,j=r;
    while(i<=j)
    {
        while(a[i]<mid)
        i++;
        while(a[j]>mid)
        j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;j--;
        }
    }
    if(i<r)
    psort(a,i,r);
    if(l<j)
    psort(a,l,j);
}

把数组定义大一点

0
范孝晗
范孝晗
中级守护
中级守护

ffffffffffffffffffffffffffffhjmn8kiu m,yuvbimn78m,gvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvbgvby678im,gvby67hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhm blo nifxkumcujhb,gbyj#include<iodtream.

 

0
杨子逸
杨子逸
新手天翼
新手天翼

上课作业不会写了?

函数:

int a[120000];
void qsort(int a[],int l,int r)
{
    int mid=a[(l+r)/2],i=l,j=r;
    while(i<=j)
    {
        while(a[i]<mid)
        i++;
        while(a[j]>mid)
        j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if(i<r)
        qsort(a,i,r);
    if(l<j)
        qsort(a,l,j);
}

主程序:

int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    qsort(a,1,n);
    cout<<a[m];

0
0
0
我要回答