序sort

分析一下我们需要找一个最大的集合，使得集合内的任一成员相互之间没有发生过争吵。
我们知道，两个人没有发生过争吵的条件是小的在前，大的在后。那么一列人不会发生争吵的条件是这是一个上升子序列。
那么题目就是要求我们用nlogn的方法求最长的上升子序列（板子题嘛）。
对于nlogn求上升子序列的算法解释与分析见我的另一篇博客导弹的拦截

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm> 
#define LL long long
#define N 100009
using namespace std;
int low[N],ans;
int n,a[N],len;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);

    low[++len]=a[1];
    for(int i=2;i<=n;i++)
    {
        if(a[i]>low[len]) low[++len]=a[i];
        else{
            int p=lower_bound(low+1,low+len+1,a[i])-low;
            low[p]=a[i];
        }
    }
    printf("%d",len);
    return 0;
}