问题标题: 酷町堂:1289上座数为什么只有50分?

0
0
已解决
王子凡
王子凡
高级光能
高级光能

哪错了?求解答

#include<iostream>
#include<algorithm>
using namespace std;
int c[110],n,s,ans=0,a[100010];
void qsort(int a[],int l,int r)
{
    int i,j;
    int mid;
    i=l; j=r;
    mid=a[(l+r)/2];
    while (i<=j)
    {
        while (a[i]<mid)
            i++;
        while (mid<a[j])
            j--;
        if (i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if (l<j)
        qsort(a,l,j);
    if (i<r)
        qsort(a,i,r);
}

int main()
{
    cin>>n>>s;
    for (int i=1;i<=s;i++)
    {
        cin>>a[i];
        c[a[i]]++;
    }
    qsort(a,1,n);
    cout<<a[n]<<' '<<c[a[n]];
    return 0;
}

 


0
已采纳
夏子健
夏子健
初级光能
初级光能

快排应该这样调用:qsort(a,1,s);

0
王子凡
王子凡
高级光能
高级光能

哪位好心人帮我look look

0
夏子健
夏子健
初级光能
初级光能

s是人数,不能qsort(a,1,n);

0
0
我要回答