Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1679--交换次数(课程G)
1679: 交换次数(课程G)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 19
Submit Num: 22
Statistics
Description
输入N个整数,如果每次只能交换相邻的2个数,要把数组从小到大排序,至少需要交换几次?
Input
第一行1个正整数:N,范围在[1,1000]。
第二行N个整数,每个整数范围在[0,1000000]。
Output
一行N个从小到大的整数。
Sample Input
Copy
4 5 3 6 1
Sample Output
Copy
4
Source/Category
课程G