排序（水题）专题，毕竟如果只排序不进行任何操作都是极其简单的。

　　事实上，排序算法十分常用，在各类高级的算法中往往扮演着一个辅助的部分。

　　它看上去很普通，但实际的作用却很大。许多算法在失去排序后将会无法实现。

　　以上在扯P

　　看2388，求中位数。

　　好，sort一遍（与衢州2017市赛PJ T1一样水）。

　　CODE

#include
     
      #include
      
       using namespace std;const int N=10005;int n,a[N];inline char tc(void){    static char fl[100000],*A=fl,*B=fl;    return A==B&&(B=(A=fl)+fread(fl,1,100000,stdin),A==B)?EOF:*A++;}inline void read(int &x){    x=0; char ch=tc();    while (ch<'0'||ch>'9') ch=tc();    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=tc();}int main(){    //freopen("CODE.in","r",stdin); freopen("CODE.out","w",stdout);    register int i;    read(n);    for (i=1;i<=n;++i)    read(a[i]);    sort(a+1,a+n+1);    printf("%d",a[n/2+1]);    return 0;}
      
     

 

　　2299：求逆序对，由于以前写过求树状数组了，所以直接看——

　　关于归并的版本网上自己查一下吧，毕竟归并没有sort常用（虽然很好）