POJ 2388&&2299

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

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

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

　　以上在扯P

　　看2388，求中位数。

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

　　CODE

#include<cstdio>
#include<algorithm>
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：求逆序对，由于以前写过求树状数组了，所以直接看——http://www.cnblogs.com/cjjsb/p/8466404.html

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