高精度快速排序（求助）

BAB

题目描述

【题意】
给出n个数，要求从小到大排好序后输出。
【输入格式】
第一行一个整数n(1<=n<=10 0000)
下来n行，每行一个整数，范围（1~10^100）
【输出格式】
输出n个排好序整数，每行一个。注意：是每行输出一个。
【样例输入】
4
2222
1111
4444
3333
【样例输出】
1111
2222
3333
4444

BAB

本人只会C/C++语言

huang_yue

使用string即可

Zem20050206

/*********************/
C++写的
/*********************/
#include <iostream>
using namespace std;
void sort(int,int);
int *a;
int main()
{
    int n;
    cin>>n;
    a=new int(n+1);
    for (int i=1;i<=n;i++)
        cin>>a[i];
    sort(1,n);
    for (int i=1;i<=n;i++)
        cout<<a[i]<<endl;
}
void sort(int l,int r)
{
    int i,j,mid,p;
    i=l;
    j=r;
    mid=a[(l+r)/2];
    do
    {
        while (a[i]<mid)i++;
        while (a[j]>mid)j--;
        if(i<=j)
        {
            p=a[i];
            a[i]=a[j];
            a[j]=p;
            i++;j--;
        }
    }while(i<=j);
    if(l<j)sort(l,j);
    if(i<r)sort(i,r);
}

lxp_new

a=new int(n+1);  改行改成  a=new int[n+1];