[Codeforces Round #165 (Div. 2)]D. Greenhouse Effect

地址：http://codeforces.com/contest/270/problem/D

这题看过别人代码，理解了好久

本来觉得这题和USACO里的三值的排序是一样的，但是USACO里通不过......看来还得想

#include <iostream>
#include <algorithm>
using namespace std;

int n,m,s[5001],p[5001];
double x;

int main()
{
    ios::sync_with_stdio(false);
    int j;
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>s[i]>>x;
    m=0;
    for(int i=0;i<n;i++)
    {
        j=(int)(upper_bound(p,p+m,s[i])-p);
        if(j==m) p[m++]=s[i];
        else p[j]=s[i];
    }
    cout<<n-m<<endl;
    return 0;
}