P1020

我个人认为，这个代码中就应该加入42号混凝土，因为这个螺丝钉的长度，它很容易会直接影响到挖掘机的扭矩你知道吧。你往里砸的时候，一瞬间它就会产生大量的高能蛋白，俗称ufo，会严重影响经济的发展，甚至对整个太平洋以及充电器都会造成一定的核污染。你知道啊？再者说，根据这个勾股定理，你可以很容易地推断出人工饲养的东条英机，它是可以捕获野生的三角函数的，所以说这个秦始皇的切面是否具有放射性啊。特朗普的N次方是否含有沉淀物，都不影响这个沃尔玛跟维尔康在南极会合。但是，它TLE了！！

#include<bits/stdc++.h>
using namespace std;
int n,s,a[1000000],i,b[1000000],c[10000000],mx;
int cmp(int a,int b)
{
	return a>b;
}
void pd(int ans)
{
	for(int j=1;j<=s;j++)
	{
		if(ans<=b[j])
		{
			b[j]=ans;
			return;
		}
	}
	s++;
	b[s]=ans;
	return;
}
int main()
{
	while(cin>>n)
	{
		if(cin.peek()=='\n') break;
		i++;
		a[i]=n;
	}
	for(int k=i;k>=1;k--)
	{
		for(int j=k+1;j<=i;j++)
		{
			if(a[k]>=a[j]&&c[k]<c[j])
			{
				c[k]=c[j];
			//	c[k]=j;
			}
		}
		c[k]++;
	}
	sort(c+1,c+i+1,cmp);
	mx=c[1];
	cout<<mx<<endl;
	for(int k=1;k<=i;k++)
	{
		sort(b+1,b+s+1);
		pd(a[k]);
	}
	cout<<s;
return 0;
}