模板：最长上升子序列（LIS）

http://lfyzit.com/problem/242

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stack>
using namespace std;
int d[205], c[205], a[205], len=1, n=0;
int main(){
    int x;
    while(cin>>x) {
        a[++n]=x;
    }

    d[1]=a[1];
    c[1]=1;
    for(int i=2; i<=n; ++i) {
        if(d[len]<a[i]) {
            d[++len]=a[i];
            c[i]=len;
        } 
        else if(d[len]>a[i]){
            int j=upper_bound(d+1, d+len+1, a[i])-d;
            d[j]=a[i];
            c[i]=j;
        }
    }
    stack<int> s;
    for(int i=n, j=len; i>=1; --i) {
        if(c[i]==j) {
            s.push(a[i]); 
            --j;
        }
        if(j==0) break;
    }
    printf("max=%d\n", len);
    while(!s.empty()){
        if(s.size()>1){
            printf("%d ",s.top());
            s.pop();}
        else if(s.size()==1){
            printf("%d",s.top());
            s.pop();
        }
    }
    return 0;
}