時間限制: 3 s
空間限制: 128000 kb
題目等級 : ** gold
題解檢視執行結果
給定n(n≤500,000)和n個整數(較有序),將其排序後輸出。
輸入描述 input description
n和n個整數
輸出描述 output description
n個整數(公升序)
樣例輸入 sample input
12 11 10 8 9
樣例輸出 sample output
8 9 10 11 12
資料範圍及提示 data size & hint
對於33%的資料 n≤10000
對於另外33%的資料 n≤100,000 0≤每個數≤1000
對於100%的資料 n≤500,000 0≤每個數≤2*10^9
1 #include2 #include3using
namespace
std;
4int a[500000];5
int qsort(int l,intr)6
20 }while(i<=j);
21if(j>l)qsort(l,j);
22if(i24int
main()
2532 qsort(1
,n);
33for(int i=1;i<=n;i++)
3437 }
3110 二叉堆練習3
時間限制 3 s 空間限制 128000 kb 題目等級 gold description 給定n n 500,000 和n個整數 較有序 將其排序後輸出。輸入描述 input description n和n個整數 輸出描述 output description n個整數 公升序 樣例輸入 samp...
codevs 3110 二叉堆練習3
時間限制 3 s 空間限制 128000 kb 題目等級 gold 給定n n 500,000 和n個整數 較有序 將其排序後輸出。輸入描述 input description n和n個整數 輸出描述 output description n個整數 公升序 樣例輸入 sample input 12 ...
codevs 3110 二叉堆練習3
時間限制 3 s 空間限制 128000 kb 題目等級 gold 題目描述 description 給定n n 500,000 和n個整數 較有序 將其排序後輸出。輸入描述 input description n和n個整數 輸出描述 output description n個整數 公升序 樣例輸入...