100分了
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int n=0;
int dp1[100001];
int dp2[100001];
int main()
{
char tmp;
while(scanf("%d",&a[++n])!=EOF);
n--;
for(int i=1;i<=n;i++) dp1[i]=dp2[i]=1;
dp1[0]=99999999;
for(int i=1;i<=n;i++)
for(int j=i-1;j>=1;j--)
{
if(a[j]>=a[i]) dp1[i]=max(dp1[i],dp1[j]+1);
if(a[j]<a[i]) dp2[i]=max(dp2[i],dp2[j]+1);
}
int ans1=0,ans2=0;
for(int i=1;i<=n;i++)
{
if(dp1[i]>ans1) ans1=dp1[i];
if(dp2[i]>ans2) ans2=dp2[i];
}
printf("%d\n%d\n",ans1,ans2);
return 0;
}
```
by 破旧的手枪 @ 2018-11-06 19:30:11