这道题考察的知识点就是排序。 排序的方法有很多,比如基数排序、冒泡排序、选择排序、归并排序、希尔排序、二分排序...... 下面我用几种不同的排序方法来AC这道题。 第一种是简单的sort快速排序 #include<bits/stdc++.h>//sort快排 using namespace std; int a[1000001]; int main() { int n; while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[i]; sor...