60、80分求助！

我买了《深入浅出程序设计竞赛》，今天来做第八章的所有题目。

我发现，这道题我用了两种排序方法都还是没有通过！你们看看怎么办？

代码：

(1)

#include<bits/stdc++.h>
using namespace std;

int a[100000001];
void s(int l, int r)
{
    int i, j, mid, temp;
    i = l;
    j = r;
    mid = a[(l + r) / 2];
    while (i <= j)
    {
        while (a[i] < mid) i++;
        while (a[j] > mid) j--;
        if (i <= j)
        {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }
    if (l < j) s(l, j);
    if (i < r) s(i, r);
}
int main()
{
    int n, k;
    cin >> n >> k;
    for (int i = 0; i <= n; i++)
        cin >> a[i];
    s(0, n - 1);
    cout << a[k];
    return 0;
}

(2)

#include<bits/stdc++.h>
using namespace std;
int n, a[10000005], r[10000005], k;
//long long ans = 0;
void msort(int s, int t)
{
    if(s>=t)return;
    int mid = (s + t) / 2;
    msort(s, mid); msort(mid + 1, t);
    int i = s, j = mid + 1, k = s;
    while(i<=mid && j<=t){
        if(a[i]<=a[j])
            r[k++] = a[i++];
        else{
            r[k++] = a[j++];
//          ans += mid - i + 1;
        }
    }
    while(i <= mid) r[k++] = a[i++];
    while(j <= t) r[k++] = a[j++];
    for(int i = s; i <= t; i++)a[i]=r[i];
}

int main()
{
    scanf("%d %d",&n,&k);
    for(int i = 0; i < n; i++)scanf("%d",&a[i]);
    msort(0,n-1);
//  printf("%lld",ans);
    printf("%d",a[k]);
    return 0;
}

请问，为什么总是得不了满分？？？

（个人首页）