啊哈磊_编程从这里起步
标题:
高精度快速排序(求助)
[打印本页]
作者:
BAB
时间:
2017-8-12 14:27
标题:
高精度快速排序(求助)
题目描述
【题意】
给出n个数,要求从小到大排好序后输出。
【输入格式】
第一行一个整数n(1<=n<=10 0000)
下来n行,每行一个整数,范围(1~10^100)
【输出格式】
输出n个排好序整数,每行一个。注意:是每行输出一个。
【样例输入】
4
2222
1111
4444
3333
【样例输出】
1111
2222
3333
4444
作者:
BAB
时间:
2017-8-12 14:29
本人只会C/C++语言
作者:
huang_yue
时间:
2017-10-21 13:20
使用string即可
作者:
Zem20050206
时间:
2017-10-22 16:03
/*********************/
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
时间:
2017-11-13 11:23
a=new int(n+1); 改行改成 a=new int[n+1];
欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)
Powered by Discuz! X3.2