給定n個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。
本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下:
資料1:只有1個元素;
資料2:11個不相同的整數,測試基本正確性;
資料3:103個隨機整數;
資料4:104個隨機整數;
資料5:105個隨機整數;
資料6:105個順序整數;
資料7:105個逆序整數;
資料8:105個基本有序的整數;
資料9:105個隨機正整數,每個數字不超過1000。
輸入格式:
輸入第一行給出正整數n(≤10e5),隨後一行給出n個(長整型範圍內的)整數,其間以空格分隔。
在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘空格。
11
498110-
170-20
2950843
-5
20-17
-504
8102943
50981
啊,就這,c++的乙個sort函式,就直接通過了,這也太好了吧。好久沒這麼簡單了。
#include
#include
#include
using
namespace std;
intmain()
sort
(a,a+n)
;int cnt=0;
for(
int j=
0; j)return0;
}
09 排序1 排序 25分
排序 include include include define maxn 100005 void swap int a,int b void bubble sort int a,int n if flag break void insertion sort int a,int n void sh...
09 排序1 排序 25分
給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數,其間以空格分隔。在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘...
09 排序1 排序 25
時間限制 5000 ms 記憶體限制 128000 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入格式 輸入第一行給出正...